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TITLE OF THE INVENTION 

MOBILE COMMUNICATION SYSTEM, SERVER APPARATUS, AND 
DATA TRANSMISSION METHOD 
BACKGROUND OF THE INVENTION 
5 Field of the Invention 

[0001] 

The present invention relates to amobile communication 
system, a server apparatus, and a data transmission method. 
Related Background Art 
10 [0002] 

UMTS (Universal Mobile Telecommunications System) is 
known as a conventional mobile communication system 
standardized by 3GPP (3rd Generation Partnership Project) . 
The UMTS utilizes W-CDMA (Wideband-Code Division Multiple 
15 Access) as a multiplex system of radio communication paths, 

andprovides softhandover (diversity handover ) asahandover 
system of mobile terminals. 
[0003] 

This soft handover is implemented adopting the 
20 subscriber line extension system, and a router to multicast 

data with a mobile terminal being in a site diversity state 
(the router will hereinafter be referred to as "multicast 
point") remains unchanged during communication. For this 
reason, even with movement of the mobile terminal, data is 
25 always transmitted via the multicast point to the mobile 

terminal at the destination (e.g., reference is made to 
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Nonpatent Document 1) . 
[0004] 

[Nonpatent Document 1] 

3G TR25.832 "Manifestations of Handover and SRNS 
5 Relocation" 
[0005] 

The conventional mobile communication system 
described above generally operates as schematically 
described below. Namely, a radio network controller (RNC: 

10 Radio Network Controller) used at a start of communication 

by the mobile terminal serves as an SRNC (Serving RNC) being 
an anchor multicast point. In the case where the mobile 
terminal undergoes a handover between radio base stations 
(NB: Node B) under the command of the SRNC (Intra-RNC 

15 handover) , data is directly multicast from the SRNC to each 

of the NBs connected to the mobile terminal. 
[0006] 

On the other hand, in the case where the mobile terminal 
undergoes a handover between NBs under the command of 

20 respective RNCs different from each other (Inter-RNC 

handover) , data is transmitted via the SRNC and further via 
the destination RNC { DRNC : Drift RNC) to the destination 
NB. The RNCs and SRNC in the prior art correspond to the 
relay routers in the present invention, and NBs to the access 

25 routers. 

SUMMARY OF THE INVENTION 
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[0007] 

In the diversity handover controi using the subscriber 
llne extension system in the conventions! mrs described 
above, in the case of the Intra-RNC handover, 
from the SRNC to each of NBs connected in the star 
configuration. For this reason, there arises no problem in 
the sense of data transmission using optimal paths (shortest 
paths, . However, in the caseof the mter-RNChandover, there 
occur two situations: a situation where data is directly 
transmitted to NB under the command of the SRNC ; and a si tuatron 

■ t t«H from the SRNC via the DRNC to NB 

where data is transmitted from tne a~ 
under the command of the DRNC. 

10 in the case of such Inter-RNC handover, in order to 
implement data transmission using shortest paths, it is 
necessary to transmit data to both the SRNC and DRUC, using 
a mobile switching center ,MSC: Mobile-services Switching 
Center or SGSN: Serving GPRS Support Node) as a multicast 
point. However, the path via the SRHC is redundant in the 
data transmission to the DRNC. so as to waste the networ* 



resources 



This was caused by the following factor. Namely, 
according to the specification of DMTS ( 3GPP ^ ■ the SRNC 
is designated to perform various complicated controls 

^.^vn^u^anHnver, and for 
required for implementation ox uxv^o^ 
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simplification of the controls, the point (router) to control 
the diversity handover is fixed at the SRNC during progress 
of communication. 
[0010] 

5 The above problem will be described below inmore detail 

with reference to the drawings. Fig. 1A and Fig. IB are 
illustrations showing states of routing according to movement 
of the mobile terminal during the diversity handover in the 
UMTS. In Figs. 1A and IB, CN 111 represents a correspondent 
10 terminal, MSC/SGSN 121 a mobile subscriber switch (MSC or 

SGSN) , RNCs 131, 132 radio network controllers, NBs 141, 
142, 143, 144, 145, and 146 radio base stations, and MN 151 
a mobile terminal. 
[0011] 

15 These figures are based on the assumption that CN 111 

is located above MSC/SGSN 121. The RNCs 131, 132 perform 
the control of radio resources and the handover control on 
the occasion of movement of MN 151. A plurality of NBs are 
connected in the star configuration to the RNCs 131, 132. 

20 [0012] 

MN 151 performs communication while being connected 
to an NB. Particularly, during the site diversity, MN 151 
is simultaneously connected to a plurality of NBs and combines 
downlink signals from the respective NBs at a maximum, ratio 

25 by the conventional site diversity reception technology, 

thereby realizing a reception environment with higher 
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quality. 
[0013] 

Fig. 1A is an illustration showing a state of Intra-RNC 
diversity handover where MN 151 is connected to NB 142 and 
5 NB143, and Fig. IB an illustration showing a state of Inter-RNC 

diversity handover where MN 151 is connected to NB 142, NB 
143, and NB 144. In these figures, the RNC used at a start 
of communication by MN 151 (i.e., the SRNC) is RNC 131. 
[0014] 

10 As shown in Fig. 1A, in the case of the Intra-RNC 

handover, NBs 142, 143 connected to MN 151 both are under 
the command of one RNC (RNC 131) . For this reason, data 
transmitted f rom CN 111 to MN 151 is first routed via MSC/SGSN 
121 to the SRNC (RNC 131) as a multicast point, as indicated 

15 by arrow All. Subsequently, the data multicast from RNC 131 

is directly transmitted to NBs 142, 143, as indicated by 
arrows A12, A13, so that there is no redundant portion in 
the routing paths. 
[0015] 

2 0 On the other hand, in the case of the Inter-RNC handover 

shown in Fig. IB, the routing paths from MSC/SGSN 121 via 
SRNC (RNC 131) to NBs 142, 143 are the same as those in the 
Intra-RNC handover, as indicated by arrows Bll, B12, and 
B13. In contrast to it, data to NB 144 located under DRNC 

25 (RNC 132) in communication with destination NM 151 is routed 

via the SRNC and then through the DRNC thereto, as indicated 

5 
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by solid arrow B14. 
[0016] 

Namely, there is a redundant portion in the routing 
path, as compared with the case where the data is directly 
transmitted from MSC/SGSN 121 to the DRNC . In order to 
eliminate this redundant portion, it is necessary for 
MSC/SGSN 121 to multicast the data directed to NB 144, as 
indicated by dashed arrow B15 . However, the multicast point 
is fixed at one RNC in the conventional UMTS, as described 
previously, and thus there is the disadvantage that the 
redundant portion inevitably occurs. 
[0017] 

One conceivable means for overcoming this disadvantage 
is to provide the nodes other than the RNCs with the data 
m ulticasting function. However, an issue in that case is 
how to select a multicast point for providing routing paths 
without redundancy. To always select an optimal multicast 
point is relatively easy in networks of the tree structure 
designed like cellular networks, whereas it is difficult 
in networks having the topology (connection topology) of 
the complicated mesh structure like general IP networks. 
[0018] 

The optimal multicast point differs depending upon the 
location of connection of MN 151 to the network and upon 
the location of connection of CN 111 being a correspondent 

. ^v^v.mniP. fheoDtimalmulticast 

thereof , to tne neiwui^. rwJL - 
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point in Fig. 1A is RNC 131, while in Fig. IB, RNC 131 and 
MSC/SGSN 121 are optimal multicast points. 
[0019] 

For this reason, it is desirable to preset the optimal 
5 multicast points for respective routing paths according to 

destinations of movement of the mobile terminal. It is, 
however, practically impossible to predict all the 
destinations of movement of the mobile terminal and encompass 
all the routing paths . It is thus difficult to preliminarily 
10 statically set the optimal multicast points, not only in 

the networks of the mesh structure, but also in the networks 
of the tree structure. Therefore, an effective means is to 
establish a technique of dynamically switching the multicast 
points from one to another according to locations of the 
15 mobile terminal in conjunction with movement thereof. 

[0020] 

An object of the present invention is, therefore, to 
implement finding of an optimal multicast point and dynamic 
switching from one multicast point to another, thereby 
20 enabling efficient utilization of resources without any 

redundant path. 
[0021] 

In order to achieve the above object, a mobile 
communication system according to the present invention is 
25 a mobile communication system comprising a plurality of relay 

routers, a plurality of access routers, a server apparatus, 
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and a mobile terminal, the mobile communication system being 
constructed in a configuration wherein a router existing 
on paths for delivery of data (e.g., a packet) from a 
correspondent terminal to the mobile terminal via each of 
access routers used in a multipath handover state by the 
mobile terminal, multicasts the data, wherein the server 
apparatus performs such a control as to dynamically switch 
one router to multicast the data (a multicast point) , to 
another in conjunction with movement of the mobile terminal 
or the correspondent terminal . 
[0022] 

A data transmission method according to the present 
invention is a data transmission method in a mobile 
communication system comprising a plurality of relay routers, 
a plurality of access routers, and a server apparatus, 

the mobile communication system being constructed in 
a configuration wherein a router existing on paths for 
delivery of data from a correspondent terminal to a mobile 
terminal via each of access routers used in a multipath 
handover state by the mobile terminal, multicasts the data, 
the data transmission method comprising: a control step 
wherein the server apparatus dynamically switches one router 
to multicast the data, to another in conjunction with movement 
of the mobile terminal or the correspondent terminal. 
[0023] 

The routers herein encompass relay routers and access 
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routers . The multipath handover state is one of three states 
described below. Namely, the three states are a state in 
which the mobile terminal transmits or receives identical 
data while being connected to multiple access routers (soft 
5 handover state) ; a state in which, while multiple access 

routers transmit identical data to the mobile terminal, the 
mobile terminal receives the data from only one access router 
among them; and a state in which, while data is routed through 
multiple paths in a network, the data is transmitted from 
10 one of multiple access routers to the mobile terminal and 

the mobile terminal receives the data from only the one access 
router . 
[0024] 

According to these aspects of the invention, in 
15 conjunction with movement of the mobile terminal or the 

correspondent terminal, an optimal multicast point is found 
out and the router to multicast the data (multicast point) 
is dynamically switched from one to another, so that the 
data is multicast at an optimal router. As a consequence, 
20 it becomes feasible to implement efficient utilization of 

resources without any redundant path. 
[0025] 

In the mobile communication system according to the 
present invention, preferably, the server apparatus 
25 comprises: acquiring means for acquiring from each access 

router, path information between a router connected to the 
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correspondent terminal and each of the access routers used 
in the multipath handover state by the mobile terminal; 
selecting means for making a comparison of the path 
information acquired by the acquiring means and selecting 
5 a router to multicast the data, based on a result of the 

comparison; and instructing means for instructing the router 
selected by the selecting means, to multicast the data. 
[0026] 

A server apparatus according to the present invention 

10 is a server apparatus connected to aplurality of relay routers 

and to a plurality of access routers, the server apparatus 
being configured to instruct a router existing on paths for 
delivery of data from a correspondent terminal to a mobile 
terminal via each of access routers used in a multipath 

15 handover state by the mobile terminal, to multicast the data, 

the server apparatus comprising: acquiring means for 
acquiring from each access router, path information between 
a router connected to the correspondent terminal and each 
of the access routers used in the multipath handover state 

20 by the mobile terminal, in conjunction with movement of the 

mobile terminal or the correspondent terminal; selecting 
means for making a comparison of the path information acquired 
by the acquiring means and selecting a router to multicast 
the data, based on a result of the comparison; and instructing 

25 means for instructing the router selected by the selecting 

means, to multicast the data. 
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[0027] 

Preferably, the data transmission method according to 
the present invention comprises an acquiring step wherein 
acquiring means of the server apparatus acquires from each 
5 access router, path information between a router connected 

to the correspondent terminal and each of the access routers 
used in the multipath handover state by the mobile terminal; 
a selecting step wherein selecting means of the server 
apparatus makes a comparison of the path information acquired 

10 by the acquiring means and selects a router to multicast 

the data, based on a result of the comparison; and an 
instructing step wherein instructing means of the server 
apparatus instructs the router selected by the selecting 
means, to multicast the data. 

15 [0028] 

Here the router terminating the path information 
request is, for example, a gateway router, an access router, 
or a router. Specifically, in the case where the 
correspondent terminal is present at another network ( foreign 

20 network) different from the network where the mobile terminal 

is present (home network) , the router terminating the path 
information request is a home-network-side gateway router 
located on routing paths of data transmitted and received 
between the correspondent terminal and the mobile terminal. 

25 In the case where the correspondent terminal is present at 

the home network, the router terminating the path information 
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request is an access router in the home network or a router 
in the home network. 
[0029] 

According to these aspects of the invention, the server 
5 apparatus is able to dynamically select a router optimal 

for multicast, based on the result of the comparison of the 
path information acquired from the routers. Furthermore, 
the server apparatus instructs the selected router to 
multicast the data, thereby enabling efficient utilization 

10 of resources without any redundant path. 

Another potential configuration is that a router, 
instead of the server apparatus, dynamically selects a router 
optimal for multicast, based on the result of the comparison 
of the path information. 

15 [0030] 

In the mobile communication system according to the 
present invention, more preferably, a router connected to 
the correspondent terminal transmits path information to 
each of the access routers used in the multipath handover 

20 state by the mobile terminal; and each path information is 

routed through a shortest path from the router as a start 
point to each of the access routers as an end point, a router 
passed by each path information sequentially records (or 
adds) identification information of the router in each path 

25 information, and each of the access routers refers to the 

path information received, so as to acquire routers on the 
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shortest path from the start point to the end point, and 
a passing order thereof on the shortest path. 
[0031] 

The data transmission method according to the present 
5 invention, more preferably, comprises a step wherein a router 

connected to the correspondent terminal transmits path 
information to each of the access routers used in the mult ipath 
handover state by the mobile terminal; and a step wherein 
each path information is routed through a shortest path from 
10 the router as a start point to each of the access routers 

as an end point, a router passed by each path information 
records identification information of the router in each 
path information, and each of the access routers refers to 
the path information received, so as to acquire routers on 
15 the shortest path from the start point to the end point, 

and a passing order thereof on the shortest path. 
[0032] 

According to these aspects of the invention, the 
communication path of data from the correspondent terminal 

20 to each access router is determined based on the path 

information routed through the shortest path. Therefore, 
each multicast point corresponding to each access router 
must also be present on the shortest path, whereby any 
redundant path can be eliminated on the occasion of data 

25 transmission utilizing the variable multicast points. 
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In the mobile communication system according to the 
present invention, more preferably, the selecting means of 
the server apparatus is configured to: make sequential 
comparisons of the path information acquired by the acquiring 
5 means, hop by hop from a start point; if about a hop as a 

target for the comparisons, routers passed in all the paths 
are identical, perform a comparison about a next hop; select 
as a router to multicast the data, a router (identical in 
all the paths) in one hop before a path against which there 

10 exists no other path passing an identical router; and 

thereafter eliminate the path, then repeat the comparison 
and selecting processes before there remains one or less 
path as a comparison target or before a comparison is completed 
for a hop of an end point (an access router used by the mobile 

15 terminal) , and thereby select another router to multicast 

the data. 
[0034] 

In the data transmissionmethod according to the present 
invention, more preferably, in the selecting step, the 

20 selecting means of the server apparatus is configured to: 

make sequential comparisons of the path information acquired 
by the acquiring means, hop by hop from a start point; if 
about a hop as a target for the comparisons, routers passed 
in all the paths are identical, perform a comparison about 

25 a next hop; select as a router to multicast the data, a router 

in one hop before a path against which there exists no other 
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path passing an identical router; and thereafter eliminate 
the path, then repeat the comparison and selecting processes 
before there remains one or less path as a comparison target 
or before a comparison is completed for a hop of an end point, 
5 and thereby select another router to multicast the data. 

[0035] 

According to these aspects of the invention, the 
comparisons are made among the shortest paths from the router 
connected to the correspondent terminal, to the respective 

10 access routers to detect overlapping partial paths in each 

of the shortest paths. Then a router nearest to the mobile 
terminal in the overlapping paths is selected as an optimal 
multicast point, based on the result of the detection. 
Excepting the route in which the multicast point has already 

15 been selected, these comparison and selecting processes are 

repeated, whereby an optimal multicast point can be selected 
for the mobile terminal undergoing a multipath handover 
between two access routers, as a matter of course, or even 
among three or more access routers. 

20 [0036] 

In the mobile communication system according to the 
present invention, more preferably, the instructing means 
of the server apparatus is configured to : instruct the router 
newly selected by the selecting means, to start multicasting 

25 the data; and instruct a router removed from the router to 

multicast the data, in conjunction with the selection of 
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the router, to cancel multicast of the data. 
[0037] 

In the data transmission method according to the present 
invention, more preferably, in the instructing step, the 
5 instructing means of the server apparatus is configured to: 

instruct the router newly selected by the selecting means, 
to start multicasting the data; and instruct a router removed 
from the router to multicast the data, in conjunction with 
the selection of the router, to cancel multicast of the data. 
10 [0038] 

According to these aspects of the invention, it becomes 
feasible to switch from a current multicast point to a new 
multicast point. Namely, variable control of multicast 
points is substantialized. 
15 [0039] 

In the mobile communication system according to the 
present invention, more preferably, at an opportunity of 
a change in the access routers used in the multipath handover 
state by the mobile terminal, the server apparatus 
20 sequentially executes the acquiring process, the selecting 

process, and the instructing process. 
[0040] 

The data transmission method according to the present 
invention, more preferably, comprises a step wherein at an 
25 opportunity of a change in the access routers used in the 

muILipath handover state by the mobile terminal, the server 
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apparatus sequentially executes the acquiring process, the 
selecting process, and the instructing process. 

The change in the access routers embraces an increase 
or a decrease in the number of access routers used by the 
5 mobile terminal. 

[0041] 

Since the multicast point of data is present on the 
routes between the correspondent terminal and the mobile 
terminal, where the correspondent terminal is a stationary 

10 terminal not changing its location, the switch of multicast 

points is effectively implemented on occasions when the 
mobile terminal changes its using access routers. At an 
opportunity of a change in the access routers, the server 
apparatus sequentially executes the acquiring process, the 

15 selecting process, and the instructing process, whereby the 

dynamic control of multicast points can be performed at 
appropriate timing accordingly. 
[0042] 

In the mobile communication system according to the 
20 present invention, more preferably, one of the access routers 

used in the multipath handover state by the mobile terminal 
sends a path information request to the correspondent 
terminal under communication with the mobile terminal; and 
the router connected to the correspondent terminal terminates 
25 the path information request and at this opportunity, the 

router sends path information to each of the access routers 
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used in the multipath handover state by the mobile terminal , 
[0043] 

The data transmission method according to the present 
invention, more preferably, comprises a step wherein one 
5 of the access routers used in the multipath handover state 

by the mobile terminal sends a path information request to 
the correspondent terminal under communication with the 
mobile terminal; and a step wherein the router connected 
to the correspondent terminal terminates the path information 
10 request and at this opportunity, the router sends path 

information to each of the access routers used in the multipath 
handover state by the mobile terminal. 
[0044] 

According to these aspects of the invention, at the 
15 opportunity of the request from the access router used by 

the mobile terminal, the transmission of path information 
is started, which gives an opportunity for selection of the 
optimal multicast point. Therefore, it becomes feasible to 
implement highly flexible selection of the multicast point 
20 according to the locations of the access routers used by 

the mobile terminal. For example, the system and method can 
quickly be adapted even for cases where there occurs a change 
in the used access routers in conjunction with movement of 
the mobile terminal. 
25 [0045] 

In the mobile c oramun i c a t i o n system according to the 
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present invention, more preferably, each access router 
receiving the path information records identification 
information of the access router itself in the path 
information and sends the path information to the server 
5 apparatus . 

[0046] 

The data transmission method according to the present 
invention, more preferably, comprises a step wherein each 
access router receiving the path information records 
10 identification information of the access router itself in 

the path information and sends the path information to the 
server apparatus. 
[0047] 

According to these aspects of the invention, the server 
15 apparatus is able to readily recognize both the routers on 

the shortest paths from the correspondent terminal to the 
respective access routers, and the access routers as 
multicast destinations. Accordingly, it is able to quickly 
notify the multicast point of the multicast destinations. 
20 [0048] 

In the mobile communication system according to the 
present invention, morepref erably, the router newly selected 
by the selecting means receives a multicast start request 
from the server apparatus, retains information (multicast 
25 destinations) included in the multicast start request, and 

multicasts data addressed to the mobile terminal; and the 
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router removed from the router to multicast the data, in 
conjunction with the selection of the router receives a 
multicast stop request from the server apparatus and stops 
multicasting the data. 
5 [0049] 

The data transmission method according to the present 
invention, more preferably, comprises a step wherein the 
router newly selected by the selecting means receives a 
multicast start request from the server apparatus, retains 

10 information (multicast destinations) included in the 

multicast start request, and multicasts data addressed to 
the mobile terminal; and a step wherein the router removed 
from the router to multicast the data, in conjunction with 
the selection of the router receives a multicast stop request 

15 from the server apparatus and stops multicasting the data. 

[0050] 

According to these aspects of the invention, the router 
receiving the multicast start request is able to readily 
acknowledge that the router itself was selected as a new 

20 multicast point, and also acknowledge the multicast 

destinations of the received data directed to the mobile 
terminal. In addition, the router receiving the multicast 
stop request is able to readily acknowledge that the multicast 
of the received data directed to the mobile terminal should 

25 be stopped thereafter, in connection with the removal of 

the router itself from the multicast point. 
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[0051] 

In the mobile communication system according to the 
present invention, more preferably, when receiving the data 
addressed to the mobile terminal, the router newly selected 
5 by the selecting means makes copies of the data by the number 

of routers as multicast destinations and transmits the data 
copies to the respective multicast destinations . 
[0052] 

The data transmission method according to the present 
10 invention, more preferably, comprises a step wherein, when 

receiving the data addressed to the mobile terminal, the 
router newly selected by the selecting means makes copies 
of the data by the number of routers as multicast destinations 
and transmits the data copies to the respective multicast 
15 destinations. 

[0053] 

According to these aspects of the invention, the router 
as a multicast point is able to simultaneously transmit the 
data identical with the received data addressed to the mobile 

20 terminal, to each of the access routers of the multicast 

destinations. This results in transmitting the plurality 
of identical data from the access routers to the mobile 
terminal. The mobile terminal becomes able to perform 
stabler data reception, for example, by receiving those data 

25 while combining them. 

r ^ s\ r- a 1 
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In the mobile communication system according to the 
present invention, more preferably, the path information 
request contains identification information of a sender and 
a recipient of the path information request and also contains 
5 identification information of the mobile terminal and 

identification information of the access routers to be 
designated as destinations of the path information. 
[0055] 

In the data transmissionmethod according to the present 
10 invention, more preferably, the path information request 

contains identification information of a sender and a 
recipient of the path information request and also contains 
identification information of the mobile terminal and 
identification information of the access routers to be 
15 designated as destinations of the path information. 

[0056] 

According to these aspects of the invention, the router 
connected to the correspondent terminal is able to readily 
recognize the mobile terminal as a destination of the data 
20 and the plurality of access routers as destinations of the 

path information, as well as the sender and recipient of 
the path information request. 
[0057] 

In the mobile communication system according to the 
25 present invention, more preferably, the path information 

contains identification information of a sender and a 
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recipient of the path information and also contains 
identification information of the mobile terminal, 
identification information of the correspondent terminal, 
and identification information of the router as a start point 
5 of a path indicated by the path information. 

[0058] 

In the data transmission method according to the present 
invention, more preferably, the path information contains 
identification information of a sender and a recipient of 

10 the path information and also contains identification 

information of the mobile terminal, identification 
information of the correspondent terminal, and 
identification information of the router as a start point 
of a path indicated by the path information. 

15 [0059] 

According to these aspects of the invention, each router 
is able to readily recognize the mobile terminal as a 
destination of the data, the correspondent terminal as a 
source of the data, and the router connected to the 

20 correspondent terminal (a start point of the route) , as well 

as the sender and recipient of the path information. 
[0060] 

In the mobile communication system according to the 
present invention, more preferably, the multicast start 
25 request contains identification information of a sender and 

a recipient of the multicast start request and also contains 
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identification information of the mobile terminal and 
identification information of routers of multicast 
destinations; and the multicast stop request contains 
identification information of a sender and a recipient of 
5 the multicast stop request and also contains identification 

information of the mobile terminal. 
[0061] 

In the data transmissionmethod according to the present 
invention, more preferably, the multicast start request 

10 contains identification information of a sender and a 

recipient of the multicast start request and also contains 
identification information of the mobile terminal and 
identification information of routers of multicast 
destinations; and the multicast stop request contains 

15 identification information of a sender and a recipient of 

the multicast stop request and also contains identification 
information of the mobile terminal. 
[0062] 

According to these aspects of the invention, the router 
20 receiving the multicast start request is able to readily 
acknowledge that the start of multicast is requested for 
the data addressed to the mobile terminal identified by the 
identification information, and recognize the multicast 
destinations of the received data, as well as the sender 
25 and the recipient of the multicast start request. The router 
™„if i^=ct ct-nn rpmipsh is able to readily 
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acknowledge that the stop of multicast is requested for the 
data addressed to the mobile terminal identified by the 
identification information, as well as the sender and 
recipient of the multicast stop request. 
5 [0063] 

In the mobile communication system according to the 
present invention, the server apparatus comprises : acquiring 
means for acquiring path information between a router 
connected to the correspondent terminal and each of the access 

10 routers used in the multipath handover state by the mobile 

terminal, based on information in a link state database of 
OSPF, which was acquired from the router or the access router; 
selecting means for making a comparison of the path 
information acquired by the acquiring means and selecting 

15 a router to multicast the data, based on a result of the 

comparison; and instructing means for instructing the router 
selected by the selecting means, to multicast the data. 
[0064] 

Another server apparatus according to the present 
20 invention is a server apparatus connected to a plurality 

of relay routers and to a plurality of access routers, the 
server apparatus being configured to instruct a router 
existing on paths for delivery of data from a correspondent 
terminal to a mobile terminal via each of access routers 
25 used in a multipath handover state by the mobile terminal, 

to multicast the data, the server apparatus comprising: 
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acquiring means for acquiring path information between a 
router connected to the correspondent terminal and each of 
the access routers used in the multipath handover state by 
the mobile terminal, based on information in a link state 
5 database of OSPF, which was acquired from the router or the 

access router, in conjunction with movement of the mobile 
terminal or the correspondent terminal; selecting means for 
making a comparison of the path information acquired by the 
acquiring means and selecting a router to multicast the data, 
10 based on a result of the comparison; and instructing means 

for instructing the router selected by the selecting means, 
to multicast the data. 
[0065] 

The data transmission method according to the present 
15 invention comprises an acquiring step wherein acquiringmeans 

of the server apparatus acquires path information between 
a router connected to the correspondent terminal and each 
of the access routers used in the multipath handover state 
by the mobile terminal, based on information in a link state 
20 database of OSPF, which was acquired from the router or the 

access router; a selecting step wherein selecting means of 
the server apparatus makes a comparison of the path 
information acquired by the acquiring means and selects a 
router to multicast the data, based on a result of the 
25 comparison; and an instructing step wherein instructingmeans 

of the server apparatus instructs the router selected by 
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the selecting means, to multicast the data. 
[0066] 

In the mobile communication system according to the 
present invention, in order to implement acquisition of path 
5 information with reference to a link state database of OSPF, 

the acquiring means of the server apparatus is configured 
to: acquire from at least one router belonging to each 
management area of OSPF used by a network, information in 
a link state database made in the management area to which 

10 the router belongs; change all cost values between routers 

or access routers, recorded in the link state database, to 
an identical numeral larger than 0 according to need; receive 
from a router connected to the correspondent terminal, a 
start point search response indicating that the router is 

15 a start point of path information; activate a shortest path 

algorithm with the router indicated by the start point search 
response, as a start point, and thereby generate a shortest 
hop tree (optimal path) with the router at a start point; 
and refer to the shortest hop tree to acquire as path 

20 information, routers on a shortest path from the router as 

a start point to each access router as an end point, and 
a passing order thereof. 
[0067] 

Similarly, in the data transmission method according 
25 to the present invention, in order to implement the 

acquisition of path information with reference to a link 
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state database of OSPF, in the acquiring step, the acquiring 
means of the server apparatus is configured to: acquire from 
at least one router belonging to each management area of 
OSPF used by a network, information in a link state database 
5 made in the management area to which the router belongs; 

change all cost values between routers or access routers, 
recorded in the link state database, to an identical numeral 
larger than 0 according to need; receive from a router 
connected to the correspondent terminal, a start point search 

10 response indicating that the router is a start point of path 

information; activate a shortest path algorithm with the 
router indicated by the start point search response, as a 
start point, and thereby generate a shortest hop tree (optimal 
path) with the router at a start point; and refer to the 

15 shortest hop tree to acquire as path information, routers 

on a shortest path from the router as a start point to each 
access router as an end point, and a passing order thereof . 
[0068] 

According to these aspects of the invention, the path 
20 information is acquired on the basis of the information in 

the link state database of OSPF, which was acquired from 
the router or access router. Therefore, in order for the 
server apparatus to acquire the path information, there is 
no need for the processes of transmitting and receiving the 
25 path information to and from the routers and access routers 

and the process of updating the path information. This 
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reduces the processing load and communication load on the 
nodes in the network. As a result, it becomes feasible to 
implement efficient utilization of resources without any 
redundant path, which is the object of the present invention, 
5 while reducing the load on the network. 

[0069] 

The mobile communication system according to the 
present invention may be configured so that one of the access 
routers used in the multipath handover state by the mobile 

10 terminal sends a start point search request to the 

correspondent terminal as a correspondent under 
communication with the mobile terminal , and so that the router 
connected to the correspondent terminal terminates the start 
point search request thereat and at this opportunity, the 

15 router sends the start point search response in which 

identification information of the router is recorded, to 
the server apparatus. 
[0070] 

The data transmission method according to the present 
20 invention may further comprise a step wherein one of the 

access routers used in the multipath handover state by the 
mobile terminal sends a start point search request to the 
correspondent terminal as a correspondent under 
communication with the mobile terminal; and a step wherein 
25 the router connected to the correspondent terminal terminates 

the start point search request thereat and at this 
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opportunity, the router sends the start point search response 
in which identification information of the router is 
recorded, to the server apparatus. 
[0071] 

5 According to these aspects of the invention, in response 

to the start point research request from the access router, 
the start point search response is transmitted from the router 
connected to the correspondent terminal, to the server 
apparatus . The server apparatus, receiving this start point 
10 search response, is able to readily comprehend the router 

at the start point necessary for activation of the shortest 
path algorithm. Furthermore, the server apparatus 
generates the shortest hop tree with the router at a start 
point, and it becomes feasible to acquire the path information 

15 with reference to the shortest hop tree. 

[0072] 

In the mobile communication system according to the 
present invention, preferably, the start point search request 
contains identification information of a sender and a 
20 recipient of the start point search request and also contains 

identification information of the mobile terminal. 

In the data transmissionmethod according to the present 
invention, preferably, the start point search request 
contains identification information of a sender and a 
25 recipient of the start point search request and also contains 

bi le terminal . 
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[0073] 

According to these aspects of the invention, the start 
point search request, which is transmitted from one of the 
access routers used in the multipath handover state by the 
5 mobile terminal, to the correspondent terminal, contains 

the identification information of the mobile terminal, as 
well as the identification information of the sender and 
recipient of the request. Therefore, the start point search 
request always passes the router connected to the 

10 correspondent terminal, and by receiving the start point 

search request, the pertinent router is able to readily 
comprehend that the request concerns the path whose terminal 
is the mobile terminal identified by the identification 
information . 

15 [0074] 

In the mobile communication system according to the 
present invention, preferably, the start point search 
response contains identification information of a sender 
and a recipient of the start point search response and also 

20 contains identification information of the mobile terminal, 

identification information of the correspondent terminal, 
and identification information of a router as a start point 
obtained by a search. 

In the data transmissionmethod according to the present 

25 invention, preferably, the start point search response 

contains identification information of a sender and a 
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recipient of the start point search response and also contains 
identification information of the mobile terminal, 
identification information of the correspondent terminal, 
and identification information of a router as a start point 
5 obtained by a search. 

[0075] 

According to these aspects of the invention, the start 
point search response transmitted from the router connected 
to the correspondent terminal and terminating the start point 

10 search request, to the server apparatus, contains the 

identification information of the sender and recipient 
thereof, and also contains the identification information 
of the mobile terminal and the identification information 
of the correspondent terminal. Therefore, when receiving 

15 the start point search response, the server apparatus is 

able to readily comprehend that the response concerns the 
path between the mobile terminal and the correspondent 
terminal identified by their respective identification 
information. The start point search response also contains 

20 the identification information of the router as a start point 

obtained by a search. Therefore, when receiving the start 
point search response, the server apparatus is able to readily 
comprehend that the router identified by the identification 
information is a start point necessary in activation of the 

25 shortest path algorithm. 

[0076] 
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The present invention has achieved the efficient 
utilization of resources without any redundant path, based 
on the finding of the optimal multicast point and the dynamic 
change of the multicast point, 
5 [0077] 

The present invention will become more fully understood 
from the detailed description given herein below and the 
accompanying drawings which are given by way of illustration 
only, and thus are not to be considered as limiting the present 
10 invention. 

Further scope of applicability of the present invention 
will become apparent from the detailed description given 
hereinafter. However, it should be understood that the 
detailed description and specific examples, while indicating 
15 preferred embodiments of the invention, are given by way 

of illustration only, since various changes and modi fi cat ions 
within the spirit and scope of the invention will become 
apparent to those skilled in the art from this detailed 
description . 
2 0 BRIEF DESCRIPTION OF THE DRAWINGS 

[0078] 

Fig . 1A is an illustration for explaining the Intra-RNC 
handover in the conventional UMTS . Fig. IB is an illustration 
for explaining the Inter-RNC handover in the conventional 
2 5 UMTS. 

Fig. 2A is an illustration for explaining the process 



33 



FP03-0239-00 



10 



up to selection of a multicast point in the mobile 
communication system of the first embodiment in the case 
where the mobile terminal is connected to two access routers . 
Fig. 2B is an illustration for explaining the process up 
to execution of multicast in the same situation. 

Fig. 3 is a block diagram showing the functional 
configuration of the control server. 

Fig. 4 is a diagram showing a data storage example of 
the path information table in the case where the mobile 
terminal is connected to two access routers. 

Fig. 5 is a flowchart for explaining the path 
information comparison process. 

Fig. 6A is an illustration for explaining the process 
up to selection of multicast points in the mobile 
communication system of the first embodiment in the case 
where there is an increase in the number of access routers 
used by the mobile terminal. Fig. 6B is an illustration for 
explaining the process up to execution of multicast in the 

same situation. 

Fig. 7 is a diagram showing a data storage example of 
the path information table in the case where there is an 
increase in the number of access routers used by the mobile 
terminal . 

Fig. 8A is an illustration for explaining the process 

25 up to selection of a multicast point in the mobile 

the case 

communication system ui me j-j-j-o^ — - 
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where there is a decrease in the number of access routers 
used by the mobile terminal. Fig. 8B is an illustration for 
explaining the process up to execution of multicast in the 
same situation. 

5 Fig. 9 is a diagram showing a data storage example of 

the path information table in the case where there is a decrease 
in the number of access routers used by the mobile terminal. 

Fig. 10 is an illustration for explaining the process 
of transmitting the path information request in the mobile 
10 communication system of the second embodiment. 

Fig. 11A is an illustration for explaining the process 
of transmission of the path information request on the mobile 
terminal side in the mobile communication system of the third 
embodiment. Fig. 11B is an illustration for explaining the 
15 process of transmission of the path information request on 

the correspondent terminal side in the same system. 

Fig. 12 is an illustration for explaining the process 
of execution of the path information acquiring step in the 
mobile communication system of the fourth embodiment in the 
20 case where the mobile terminal is connected to two access 

routers . 

Fig. 13 is a flowchart for explaining specific 
processing of the path information acquiring step in the 
fourth embodiment . 
25 Fig. 14A is a diagram showing the LSDB information of 

area 0 in the fourth embodiment . Fig. 14B is a diagram showing 
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the LSDB information of area 1 in the same embodiment. Fig. 
14C is a diagram showing the LSDB information of area 2 in 
the same embodiment. 

Fig. ISA is a diagram showing a state in which 1 is 
5 set at all the cost values in the LSDB information of area 

0 in the fourth embodiment. Fig. 15B is a diagram showing 
a state in which 1 is set at all the cost values in the LSDB 
information of area 1 in the same embodiment. Fig. 15C is 
a diagram showing a state in which 1 is set at all the cost 

1 0 values in the LSDB information of area 2 in the same embodiment . 

Fig. 16A is an illustration showing the shortest hop 
tree with RT 21 at a start point, generated based on the 
LSDB information of Fig. 15A. Fig. 16B is an illustration 
showing the shortest hop tree with RT 24 at a start point, 

15 generated based on the LSDB information of Fig. 15B. Fig. 

16C is an illustration showing the shortest hop tree with 
RT 25 at a start point, generated based on the LSDB information 
of Fig. 15C. 

Fig. 17 is an illustration showing the shortest hop 
20 tree generated by piecing together the shortest hop trees 

shown in Figs. 16A to 16C. 

Fig. 18 is an illustration for explaining the process 
of execution of the path information acquiring step in the 
mobile communication system of the fourth embodiment in the 
25 case where there is an increase in the number of access routers 



connected to the mobile terminal. 
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Fig. 19 is an illustration for explaining the process 
of execution of the path information acquiring step in the 
mobile communication system of the fourth embodiment in the 
case where there is a decrease in the number of access routers 
5 connected to the mobile terminal. 

Fig. 20 is an illustration showing the shortest hop 
tree generated by piecing together the shortest hop trees 
shown in Figs. 16A and 16C. 

Fig. 21 is an illustration for explaining the process 
10 of transmission of the start point search request in the 

mobile communication system of the fifth embodiment. 

Fig. 22A is an illustration for explaining the process 
of transmission of the start point search request on the 
mobile terminal side in the mobile communication system of 
15 the sixth embodiment. Fig. 22B is an illustration for 

explaining the process of transmission of the start point 
search request on the correspondent terminal side in the 
same system. 

Fig. 23A is an illustration showing the shortest hop 
20 tree with AR 34 at a start point, generated based on the 

LSDB information of Fig. 15C. Fig. 23B is an illustration 
showing the shortest hop tree with RT 25 at a start point, 
generated based on the LSDB information of Fig. 15A. Fig. 
23C is an illustration showing the shortest hop tree with 
25 RT 24 at a start point, generatedbased on the LSDB information 

of Fig. 15B, 
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Fig. 2 4 is an illustration showing the shortest hop 
tree generated by piecing together the shortest hop trees 
shown in Figs. 23A to 23C. 

Fig. 25A is an illustration showing the shortest hop 
5 tree with RT 24 at a start point, generated based on the 

LSDB information of Fig. 15A. Fig. 25B is an illustration 
showing the shortest hop tree with RT 25 at a start point, 
generated based on the LSDB information of Fig. 15C. 

Fig. 26 is an illustration showing the shortest hop 
10 tree generated by piecing together the shortest hop trees 

shown in Figs. 25A and 25B. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0079] 

15 First Embodiment 

The first embodiment of the present invention will be 
described below in detail with reference to the drawings. 

Fig. 2A is an illustration showing a state of the 
multicast point selection applied to the case where CN 11 

20 is connected to a router in a network to which MN 51 is connected 

(the network will be referred to hereinafter as a "home 
network") . As shown in Fig. 2A, mobile communication system 
100 according to the present invention is comprised of control 
server 1, a plurality of RTs 21-25, a plurality of ARs 31-34, 

25 and MN 51. CN 11 is connected to relay router RT 21 in the 

home network. 
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[0080] 

The correspondence is as follows between the 
constituent elements in the embodiments of the invention 
and in the scope of claims. Control server 1 corresponds 
5 to the server apparatus, CN (Correspondent Node) 11 to the 

correspondent terminal, RTs (RouTers) 21-25 to the relay 
routers, ARs (Access Routers) 31-34 to the access routers, 
and MN (Mobile Node) 51 to the mobile terminal. In the 
description hereinafter, RTs and ARs will be represented 
10 together by routers as occasion may demand. 

[0081] 

At a start of communication with CN 11, MN 51 uses only 
AR 32 as an access router, and data from CN 11 to MN 51 is 
routed through the shortest path as indicated by arrow Yl . 

15 Since AR 32 is an access router used at the start of 

communication by MN 51, the mobile communication system 100 
does not always have to execute the multicast point selection 
process. Even if the selection process is executed, no 
multicast point will be selected, because the access router 

20 used by the MN 51 is only AR 32. 

[0082] 

Subsequently, MN 51 becomes able to receive radio waves 
f rom AR 33, whereupon MN 51 comes to use two access routers. 
Therefore, the selection of the multicast point is carried 
25 out. 



r >-n /-» r-\ ~*t n 

L uuoj j 



39 



FP03-0239-00 



Here the control server 1 is a constituent element of 
the mobile communication system 100 according to the present 
invention and principal entity of executing the dynamic 
control of the multicast point, and thus the configuration 
5 thereof will be detailed below. Fig. 3 is a block diagram 

showing the functional configuration of control server 1. 
As shown in Fig. 3, the control server 1 is provided with 
at least path information acquiring part 2, path information 
table 3, multicast point selector 4, multicast related 
10 information storage 5, and multicast instructing part 6. 

[0084] 

The path information acquiring part 2 acquires, for 
example, from AR 32 and AR 33 the path information from RT 
21 each collected at AR 32 and AR 33, and stores it into 
15 the path information table 3. 

The path information table 3 stores identification 
information of routers present on shortest paths with an 
end point being each access router used by MN 51, as hops 
in each of the paths . The identification information of each 
20 router is, for example, an IP address, a MAC address, or 

the like of the router. 
[0085] 

The multicast point selector 4 selects a multicast point 
for providing the shortest paths from CN 11 to ARs 32, 33, 
25 with reference to the hops in each of the paths stored in 

the path information table 3. 
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The multicast related information storage 5 retains 
the multicast point selected by the multicast point selector 
4, and the multicast destinations in correlation with each 
other, as updatable multicast related information. 

5 [0086] 

The multicast instructing part 6 instructs the 
multicast point selected by the multicast point selector 
4, to multicast data directed to MN 51. 
[0087] 

10 T he following is the description of the multicast point 

selection in a transition of MN 51 into a state where it 
receives data while simultaneously using ARs 32, 33 (the 
multipath handover state), and the state of multicast. 
[0088] 

15 (Path Information Acquiring Step) 

First, steps up to acquisition of path information by 
control server 1 will be described with reference to Fig. 
2A. In conjunction with the addition of AR 33 used as an 
access router, MN 51 detects a change in usage of access 

20 routers, and then, in order to activate the multicast point 

selection process, it transmits the identification 
information of the access routers presently under use (ARs 
32, 33) and the identification information of the 
correspondent terminal currently under communication (CN 

25 li) to one of the access routers presently under use (e.g., 

. . . _ j_ i j — 4-4 -p-? — /m-» -i irk f n-rTn^ -h i on o f" t"hp 
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correspondent terminal is, for example, an IP address or 
the like of the correspondent terminal. 
[0089] 

Receiving the identification information of AR 32, AR 
5 33, and CN 11 from MN 51 at Al, AR 33 notifies the control 

server 1 that the multicast point selection process was 
activated in communication paths between CN 11 and MN 51. 
This notification is implemented by collectively 
transmitting and receiving the identification information 
10 (e.g., an IP address) of MN 51 as a sender of the above 

identification information, and the identification 
information of AR 32, AR 33, and CN 11 (A2) . 
[0090] 

Receiving the identification information of MN 51, AR 
15 32, AR 33, and CN 11 from AR 33 at A2, the control server 

1 acknowledges that the multicast point selection process 
was activated, and awaits transmission of path information 
from each access router (AR 32, AR 33) . 
[0091] 

20 At A3, AR 33 refers to the identification information 

of CN 11 received at Al, and transmits a path information 
request to CN 11. This path information request contains 
the identification information of MN 51 being a mobile 
terminal of a data recipient, and the identification 

25 information of ARs 32, 33 being recipients of path 

A ~ -P ~ 4- -i -»-> rpv^-Jo 4-voncTni cci nn nrnrocc; m^\7 pypnifpH 
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after completion of the notification process at A2, or may 
be executed in parallel with the notification process at 

A2 . 

[0092] 

5 The path information request is routed to CN 11, but 

RT 21 terminates the path information request at the point 
where the path information request arrives at RT 21, because 
RT 21 preliminarily acknowledges that CN 11 as a destination 
of the path information request is connected under the command 
10 of its own (A4) . 

[0093] 

Then RT 21 refers to the identification information 
of ARs 32, 33 received at A3, and transmits path information 
to both ARs 32, 33. This path information contains the 
15 identification information of CN 11 being a sender of data, 

the identification information of MN 51 being a destination 
of data, and the identification information of RT 21 itself. 
Each path information is routed through a shortest path for 
arrival at the recipient access router. 

20 [0094] 

In the present embodiment, each path information is 
first transmitted to RT 22 (A5 and A6) . RT 22 determines 
whether the information received from RT 21 is path 
information, then adds the identification information of 

25 RT 22 itself into each path information, and transmits this 

4- A +-/->. v*/-Nv+- rnnf ore r^T^ tho c:l 0 ir , iY~1~<=».<^t~ T>^1~Vl. c ;. 
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Namely, the path information is transmitted from RT 22 to 
each of RT 23 and RT 24 (A7 and A8) . 
[0095] 

Thereafter, similarly, RT 24, receiving the path 
5 information, adds the identification information of RT 24 

itself into the path information, and then transmits this 
path information to AR 32 being the next router on the shortest 
path (A9) . RT 23, receiving the path information, adds the 
identification information of RT 23 itself into the path 
10 information, and then transmits this path information to 

RT 25 being the next router on the shortest path (A10) . 
Furthermore, RT 25 adds the identification information of 
RT 25 itself into the path information, and then transmits 
this path information to AR 33 being the next router on the 
15 shortest path (All) . 

[0096] 

As a result of the above processing, each path 
information arrives at AR 32 and AR 33, which are the end 
points of the respective paths. ARs 32, 33 also add their 

20 identification information into the received path 

information. Then AR 32 transmits the complete path 
information to control server 1 (A12) . Likewise, AR 33 
transmits the complete path information to control server 
1 (A13) . This results in aggregating the path information 

25 containing the description of the shortest path from RT 21 

to AR 32 and the path information containing the description 
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of the shortest path from RT 21 to AR 33, at the control 
server 1 . 
[0097] 

Fig. 4 is a diagram showing a configuration example 
5 of path information table 3 storing the path information 

aggregated at control server 1. As shown in Fig. 4, the path 
information table 3 stores the identification information 
of the routers existing on the shortest paths with the access 
routers used by MN 51, at end points in each of the paths 
10 (path 1 and path 2) . In the present embodiment, for 

simplicity, the identification information of the routers 
is assumed to be identical with the reference symbols of 
the routers in the drawing. 
[0098] 

15 More specifically, the path information table 3 has 

route 1 storage area 3a and route 2 storage area 3b. The 
route 1 storage area 3a stores RT 21, RT 22, RT 24, and AR 
32, which are the identification information of the routers 
passed by the path from the first hop (start point) to the 

20 end-pointhop ( fourth hop) , in their passingorder . The route 

2 storage area 3b stores RT 21, RT 22, RT 23, RT 25, and 
AR 33, which are the identification information of the routers 
passed by the path from the first hop (start point) to the 
end-point hop (fifth hop), in their passing order. 

25 [0099] 

(Path Information Comparison Step) 
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Next, the step wherein control server 1 makes 
comparisons of the path information with reference to the 
path information table 3 will be described with reference 
to Fig. 5. Fig. 5 is a flowchart for explaining the path 
5 information comparison process. 

[0100] 

The path information comparison process is started from 
the first hop, i.e., from the router as a start point of 
the path information. At step SI in Fig. 5, it is determined 

10 whether there exist two or more paths as targets for a 

comparison. When the result of the determination is that 
there exist two or more paths, the control server moves to 
step S2 . When the number of paths is not more than 1, the 
control server moves to step S7. 

15 [0101] 

At step S2, it is determined whether the number of paths 
as targets for the comparison is decreased from the number 
of paths having been comparison targets in the hop compared 
immediately before the current comparison process. It is, 

20 however, noted that the determination is made after 

elimination of a decrease due to exception of a path at 
after-described step S4 . When the result of the 
determination is no decrease, the control server moves to 
step S3 . When a decrease is acknowledged, the control server 

25 moves to step S8. 

[0102] 
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At step S3, identity is determined of passing routers 
(RT or AR) on the respective paths in a hop presently under 
a comparison, so as to determine whether there exists a path 
against which there is no other pathpassing a router identical 
5 with a router on the path itself (such a path will be referred 

to hereinafter as an "isolated path") . When the result of 
the determination is that there exists an isolated path, 
the control server goes to step S4 . When there exists no 
isolated path, the control server goes to step S6. 

10 [0103] 

At step S4, since passing routers on the respective 
paths up to the hop compared immediately before the current 
process are identical and since passing routers are different 
in the hop presently under a comparison, a router located 

15 between the hops is determined as a multicast point . In other 

words, an RT or AR passed by each path in the hop compared 
immediately before is selected as a multicast point. The 
multicast destinations of data from the multicast point are 
determined to be an access router as a last hop on the isolated 

20 path and an access router as a last hop on any one path out 

of the paths other than the isolated path . Furthermore, the 
isolated path is eliminated from the target paths for 
comparisons, and then the control server transfers to step 
S5. 

25 [0104] 

At step 35, it is determined whether there remain two 
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or more comparison target paths as a result of the elimination 
of the above isolated path from the comparison targets . When 
the result of the determination is that there exist two or 
more target paths, the control server shifts to step S6. 
5 When the number of paths is not more than 1 on the other 

hand, the control server determines that there is no need 
for a further comparison, selects all the multicast points 
selected by the sequential comparison processing, as 
multicast points in the path information comparison step, 
10 and terminates the path information comparison process, 

[0105] 

At step S6, the hop as a target for a comparison proceeds 
to the next hop and the processes at and after step SI are 
again executed. 

15 At step S7, a passing router on each path in the hop 

compared immediately before (all the passing routers must 
be identical among the paths) is selected as a multicast 
point. An access router as a last hop on the remaining path 
is selected as a multicast destination from the selected 

2 0 router. Furthermore, since the number of paths as comparison 

targets is one, the control server selects all the multicast 
points selected by the sequential comparison processing, 
as multicast points in the path information comparison step, 
and terminates the path information comparison process. 

25 [0106] 

At step A3, a passing router on each path corresponding 
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to the hop compared immediately before (all the routers must 
be identical among the paths) is selected as a multicast 
point. Access routers corresponding to the last hops on the 
remaining paths are selected as multicast destinations from 
5 the selected router. Furthermore, since there exist two or 

more paths as comparison targets, the control server moves 
to step S3 to continue the path information comparison step. 
[0107] 

A process of selection of a multicast point based on 
10 the path information table shown in Fig. 4 will be described 

below as a specific processing example of the above-stated 
path information comparison step. 

1 . The path information comparison step is started from 
RT 21 being the first hop. 
15 2. Since the paths compared in the first hop are two 

paths indicated by A5 and A6 in Fig. 2A, the control server 
moves to step S2 (corresponding to step SI in Fig. 5) . 

3. There is no hop before the first hop, and this 
corresponds to the case where the number of compared paths 

2 0 is not decreased from the number of paths in the hop immediately 

before. Therefore, the control server goes to step S3 
(corresponding to step S2 in Fig. 5) . 

4. Path A6 shown in Fig. 2A, with respect to path A5 
shown in Fig. 2A, and path A5 with respect to path A6 pass 

25 RT 21 being an identical router, and thus there exists no 

a ^+-^^1 -^o -h V. Thorofnro. "hbo rnnfrnl SPTV^r shifts to Step 
±ovxaut.u . j.j.iv-^-w — w — v , " - 
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S6 (corresponding to step S3 in Fig. 5) . 

5 . With a transition to RT 22 corresponding to the second 
hop, the control server transfers to step SI (corresponding 
to step S6 in Fig. 5) . 
5 [0108] 

6. In this case, the paths to be compared are two paths 
indicated by A7 and A8 in Fig. 2A, and thus the control server 
goes to step S2 (corresponding to step SI in Fig. 5) . 

7 . Since the number of compared paths is still unchanged 
10 from the number of compared paths in the first hop, i.e., 

since there is no decrease, the control server shifts to 
step S3 (corresponding to step S2 in Fig. 5) . 

8. At this point, path A8 with respect to the path A7 
shown in Fig. 2A, and path A7 with respect to path A8 pass 

15 RT 22 being an identical router, and there exists no isolated 

path. Therefore, the control server moves to step S6 
(corresponding to step S3 in Fig. 5) . 

9. With a transition to RT 24 and RT 23 corresponding 
to the third hop, the control server goes to step SI 

20 (corresponding to step S6 in Fig. 5) . 

[0109] 

10. In this case, the compared paths are also two paths 
indicated by A9 and A10 in Fig. 2A, and thus the control 
server moves to step S2 (corresponding to step SI in Fig. 

25 5) . 



Q "J ri , — ' ^2. "J - V"5 — >"> 1 1 mr\ V> v- /-% ~f~ 



f compared paths still remains 



50 



FP03-0239-00 



unchanged from the number of compared paths in the second 
hop, i.e., since there is no decrease, the control server 
transfers to step S3 (corresponding to step S2 in Fig, 5) . 

12. Path A10 with respect to path A9 shown in Fig. 2A 
5 and path A9 with respect to path A10 pass no identical router, 

and here appear isolated paths. Therefore, the control 
server moves to step S4 (corresponding to step S3 in Fig. 
5) . 

[0110] 

10 13. RT 22 corresponding to the hop immediately before 

( second hop) is selected as a multicast point . The multicast 
destinations from RT 22 are determined to be AR 32 of the 
last hop of the path A9 as an isolated path and AR 33 of 
the last hop of the path A10 as another isolated path. 

15 Furthermore, path A9 and path A10 of the isolated paths are 

eliminated from the comparison targets, and the control 
server transfers to step S5 (corresponding to step S4 in 
Fig. 5) . 

14 . Since path A9 and path A10 are eliminated from the 
20 comparison targets at step S4, the number of paths as 

comparison targets is one, path All shown in Fig. 2A, i.e., 
this situation corresponds to the case where the number of 
paths is not more than 1, and thus the path information 
comparison step is terminated. 
25 [0111] 

In the path information comparison step in the present 
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embodiment, as described above, TR 22 (the relay router 
indicated by hatching in Fig. 2B) is selected as a multicast 
point, and AR 32 and AR 33 are determined as multicast 
destinations from the selected multicast point. 
5 [0112] 

(Instruction Step) 

In the instruction step, control server 1 sends to each 
router an instruction indicating that the multicast point 
selected in the path information comparison step, is 
10 instructed to multicast data to the determined multicast 

destinations . The instruction step will be described below 
with reference to Fig. 2B. 
[0113] 

Control server 1 determines recipients of messages to 
15 order a start and a stop of the multicast function, based 

on the information acquired in the path information 
comparison step and based on the information retained from 
before it, and updates the information retained about the 
multicast point. 
20 [0114] 

In the present embodiment, there is no multicast point 
previously used before MN 51 uses AR 33, and control server 
1 also acknowledges it. For this reason, there is no need 
for transmission of the message to order a stop of the multicast 
25 function, and the control server needs to only transmit the 

message to order a start of the multicast function 
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(hereinafter referred to as "multicast start request"), to 
the multicast point. 
[0115] 

Therefore, control server 1 transmits amulticast start 
5 request to RT 22 (arrow Bl in Fig. 2B) . The multicast start 

request contains the identification information of MN 51 
as a destination of multicast data, and the identification 
information of AR 32 and AR 33 as multicast destinations. 
[0116] 

10 Receiving the multicast start request from control 

server 1, RT 22 saves the various information included in 
the multicast start request (e.g., the information about 
the multicast destinations) into a built-in cache, and starts 
the multicast function. Namely, thereafter, when receiving 

15 data addressed to MN 51, RT 22 makes copies of the data and 

sends the copies to the both access routers of ARs 32, 33. 
[0117] 

Control server 1 updates the information retained about 
the multicast point . In the present embodiment, there exists 
20 no multicast point previously used about MN 51. For this 

reason, the multicast related information about MN 51 at 
this time is updated to "point : RT 22, multicast destinations : 
AR 32, AR 33" and the updated information is stored. 
[0118] 

25 Let us assume here that CN 11 sends data addressed to 

MN 51 and the data is delivered via RT 21 to RT 22 (arrow 
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B2 in Fig. 2B) . 

Receiving the data addressed to MN 51, RT 22 refers 
to the various information (e.g., the information about the 
multicast destinations) retained in its built-in cache, makes 
5 copies of the above data, and multicasts the copies to AR 

32 and AR 33. This causes the data to be delivered through 
the shortest paths to AR 32 and AR 33 (arrows B3, B4 in Fig. 
2B) . 

[0119] 

10 In the mobile communication system 100 of the first 

embodiment, as described above, RT 22 is selected as a 
multicast point out of the plurality of relay routers RT 
21-25. This permits the data to be multicast through the 
optimal paths without any redundant portion up to the 

15 recipient access routers AR 32, AR 33. MM 51 receives the 

desired data while simultaneously using the plurality of 
access routers (AR 32, AR 33) (arrows B5, B6 in Fig. 2B) , 
with a sufficient gain of multipath handover. 
[0120] 

20 Next, Fig. 6A is an illustration showing a state of 

multicast point selection in a transition of MN 51 from the 
state shown in Fig. 2B to a state in which MN 51 receives 
data while further using AR 34 in addition to ARs 32, 33. 
Namely, before MN 51 adds use of AR 34, data from CN 11 to 

25 MN 51 is multicast at RT 22 to ARs 32, 33 to be routed through 

the paths indicated by arrows B2-B6 in Fig. 2B. When MN 51 
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becomes able to receive radio waves from AR 34 to enter the 
multipath handover state also using new AR 34, the selection 
of multicast point is carried out as described below. 
[0121] 

5 (Path Information Acquiring Step) 

First, the steps up to acquisition of path information 
by control server 1 will be described. In conjunction with 
the addition of AR 34 used as an access router, MN 51 detects 
a change in usage of access routers, and then, in order to 
10 activate the multicast point selection process, it transmits 

the identification information of the access routers 
preS ently under use (ARs 32, 33, 34) and the identification 
information of CN 11 currently under communication to one 
of the access routers presently under use (e.g., AR 34) (cf. 

15 CI) . 

[0122] 

Receiving the identification information transmitted 
from MN 51 at CI, AR 34 notifies the control server 1 that 
the multicast point selection process was activated in 

20 communication paths between CN 11 and MN 51. This 

notification is implemented by collectively transmitting 
and receiving the identification information of MN 51 as 
a sender of the above identification information, and the 
identification information of AR 32, AR 33, AR 34, and CN 

25 11 (C2) . 

r r\ -i o *i i 
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Receiving the identification information transmitted 
from AR 34 at C2, the control server 1 acknowledges that 
the multicast point selection process was activated, and 
awaits transmission of path information from each access 
5 router (AR 32, AR 33, AR 34) . 

[0124] 

At C3, AR 34 refers to the identification information 
of CN 11 received at Cl, and transmits a path information 
request to CN 11. This path information request contains 

10 the identification information of MN 51 being a mobile 

terminal of a data recipient, and the identification 
information of ARs 32, 33, 34 being recipients of path 
information. This transmission process may be executed 
after completion of the notification process at C2, or may 

15 be executed in parallel with the notification process at 

C2 . 

[0125] 

The path information request is routed to CN 11, but 
RT 21 terminates the path information request at the point 
20 where the path information request arrives at RT 21, because 

RT 21 preliminarily acknowledges that CN 11 as a destination 
of the path information request is connected under the command 
of its own (C4) . 
[0126] 

25 Then RT 21 refers to the identification information 

of ARs 32, 33, 34 received at C3, and transmits the path 
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information to all ARs 32, 33, 34. This path information 
contains the identification information of CN 11 being a 
sender of data, the identification information of MN 51 being 
a destination of data, and the identification information 
5 of RT 21 itself. Each path information is routed through 

the shortest path for arrival at the recipient access router. 
[0127] 

In the present embodiment, each path information is 
first transmitted to RT 22 (C5, C6, andC7). RT 22 determines 

10 whether the information received from RT 21 is path 

information, then adds the identification information of 
RT 22 itself into each path information, and transmits this 
path information to the next routers on the shortest paths . 
Namely, the path information transmitted from RT 22 is 

15 delivered via RT 24 to AR 32 (C8), and is also delivered 

via RT 23 and RT 25 to each of AR 33 and AR 34 (C9 and CIO) . 
[0128] 

Specifically, RT 24, receiving the path information, 
adds the identification information of RT 24 itself into 

20 the path information, and then transmits this path 

information to AR 32 being the next router on the shortest 
path (C8) . RT 23, receiving the path information, adds the 
identification information of RT 23 itself into the path 
information, and then transmits this path information to 

25 RT 25 being the next router on the shortest path. 

Furthermore, kt zo auus cue iuciiLnxua^v A i ^.^^ 
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RT 25 itself into the path information, and then transmits 
this path information to AR 33 being the next router on the 
shortest path to AR 33 (C9) . Similarly, RT 25 adds the 
identification information of RT 25 itself into the path 
5 information, and then transmits this path information to 

AR 34 being the next router on the shortest path to AR 34 
(CIO) . 
[0129] 

As a result of the above processing, each path 
10 information arrives at AR 32 to AR 34, which are the end 

points of the respective paths . AR 32 to AR 34 also add their 
identification information into the received path 
information. Then AR 32 transmits the complete path 
information to control server 1 (Cll). Likewise, AR 33 
15 transmits the complete path information to control server 

1 (C12) . Likewise, AR 34 transmits the complete path 
information to control server 1 (C13) . These transmission 
processes result in aggregating the path information 
containing the description of the shortest path from RT 21 
20 to AR 32, the path information containing the description 

of the shortest path from RT 21 to AR 33, and the path 
information containing the description of the shortest path 
from RT 21 to AR 34, at the control server 1. 
[0130] 

25 Fig. 7 is a diagram showing a state in which the path 

information aggregated at control server 1 is stored in the 
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path information table 3. As shown in Fig. 7, the path 
information table 3 stores the identification information 
of the routers existing on the shortest paths with the end 
points of the access routers used by MN 51, as first to fifth 
5 hops in each of paths. In the present embodiment, for 

simplicity, the identification information of the routers 
is assumed to be identical with the reference symbols of 
the routers in the drawing. 
[0131] 

10 More specifically, the path information table 3 has 

route 3 storage area 3c, in addition to route 1 storage area 
3a and route 2 storage area 3b. The route 1 storage area 
3a stores "RT 21, RT 22, RT 24, andAR32, " as the identification 
information of the routers passed by the path from the first 

15 hop (start point) to the end-point hop (fourth hop) , in their 

passing order. The route 2 storage area 3b stores "RT 21, 
RT 22, RT 23, RT 25, and AR 33," as the identification 
information of the routers passed by the path from the first 
hop (start point) to the end-point hop (fifth hop) , in their 

20 passing order. Furthermore, the route 3 storage area 3c 

stores "RT 21, RT 22, RT 23, RT 25, and AR 34," as the 
identification information of the routers passed by the path 
from the first hop (start point) to the end-point hop (fifth 
hop), in their passing order. 

25 [0132] 

(Path Information Comparison Step) 
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Described next is the step wherein the control server 
1 makes the comparisons of the path information with reference 
to the path information table 3. The path information 
comparison process executed in the present step is the same 
5 as the path information comparison process described with 

reference to the flowchart of Fig. 5. Therefore, the 
description thereof is omitted herein and the following 
presents the description of aprocess of selecting amulticast 
point on the basis of the path information table shown in 
10 Fig. 7, as a specific processing example of the path 

information comparison step. 
[0133] 

1 . The path information comparison step is started from 

RT 21 as the first hop. 
15 2. Since the paths compared in the first hop are three 

paths indicated by C5-C7 in Fig. 6A, the control server moves 

to step S2 (corresponding to step SI in Fig. 5) . 

3. There is no hop before the first hop, and this 

corresponds to the case where the number of compared paths 
20 is not decreased from the number of paths in the hop immediately 

before. Therefore, the control server goes to step S3 

(corresponding to step S2 in Fig. 5) . 

4 . C5-C7 in Fig. 6Aall pass RT 21 as an identical router, 

and thus there exists no isolated path. Therefore, the 
25 control server shifts to step S6 (corresponding to step S3 
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5. With a transition to RT 22 being the second hop, 
the control server transfers to step SI (corresponding to 
step S6 in Fig, 5) . 
[0134] 

5 6. In this case, the paths to be compared are three 

paths indicated by C8-C10 in Fig. 6A, and thus the control 
server goes to step S2 (corresponding to step SI in Fig. 
5) . 

7 . Since the number of compared paths is still unchanged 
10 from the number of compared paths in the first hop, i.e., 

since there is no decrease, the control server shifts to 
step S3 (corresponding to step S2 in Fig. 5) . 

8 . At this point, C8-C10 in Fig. 6A all pass RT 22 being 
an identical router, and thus there exists no isolated path . 

15 Therefore, the control server moves to step S 6 (corresponding 

to step S3 in Fig. 5) . 

9. With a transition to RT 24 and RT 23 as the third 
hop, the control server goes to step SI (corresponding to 
step S6 in Fig. 5) . 

20 [0135] 

10. In this case, the compared paths are also three 
paths indicated by C8-C10, and thus the control server moves 
to step S2 (corresponding to step SI in Fig. 5) . 

11. Since the number of compared paths still remains 
25 unchanged from the number of compared paths in the second 

ho 1 "* i.e. - since there is no decrease- the control server 



61 



FP03- 



transfers to step S3 (corresponding to step S2 in Fig. 5) . 

12 . At this point, path C8 does not pass the same router 
as paths C9 and CIO do, and here appears an isolated path 
(path 1 in Fig. 7) . Therefore, the control server moves to 
step S4 (corresponding to step S3 in Fig. 5) . 
[0136] 

13. RT 22 in the hop immediately before (second hop) 
is selected as a multicast point . The multicast destinations 
from RT 22 are determined to be AR 32 corresponding to the 
last hop on the path C8 of the isolated path, and the last 
hop in any one path out of the paths other than it (e.g., 
AR 33) . Furthermore, path C8 being the isolated path is 
eliminated from the comparison targets, and the control 
server transfers to step S5 (corresponding to step S4 in 
Fig. 5) . 

14 . At step S4 path C8 was eliminated from the comparison 
targets, but the situation at this point corresponds to the 
case where the comparison target paths are still two or more, 
i.e., two paths of paths C9, CIO. Therefore, the control 
server moves again to step S6 (corresponding to step S5 in 
Fig. 5) . 
[0137] 

15. With a transition to RT 25 corresponding to the 
fourth hop, the control server transfers to step SI 
(corresponding to step S6 in Fig. 5) . 

16. The paths to be compared are two paths indicated 
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by C9 and CIO in Fig. 6A, and thus the control server goes 
to step S2 (corresponding to step SI in Fig. 5) . 

17. Since the number of compared paths is still 
unchanged from the number of compared paths in the third 

5 hop, except for the decrease due to the elimination of the 

isolated path, i.e., since there is no decrease, the control 
server shifts to step S3 (corresponding to step S2 in Fig. 
5) . 

18. Path CIO with respect to path C9 and path C9 with 
10 respect to path CIO pass RT 25 being an identical router, 

and thus there exists no isolated path. Therefore, the 
control server moves to step S6 (corresponding to step S3 
in Fig. 5) . 

19. With a transition to AR 33 and AR 34 corresponding 
15 to the fifth hop, the control server goes to step SI 

(corresponding to step S6 in Fig. 5) . 
[0138] 

20. In this case, the compared paths are two paths 
indicated by path C9 and path CIO, and thus the control server 

20 moves to step S2 (corresponding to step SI in Fig. 5) . 

21. Since the number of compared paths still remains 
unchanged from the number of compared paths in the fourth 
hop, i.e., since there is no decrease, the control server 
transfers to step S3 (corresponding to step S2 in Fig. 5) . 

25 22 . At this point, paths C9, CIO each are isolated paths . 
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to step S3 in Fig. 5) . 
[0139] 

23. RT 25 corresponding to the hop immediately before 
(the fourth hop) is selected as a multicast point. The 
5 multicast destinations from RT 25 are determined to be AR 

33 corresponding to the last hop on the path C9 of an isolated 
path and AR 34 corresponding to the last hop on path CIO 
of another isolated path. Furthermore, path C9 and path CIO 
of the isolated paths are eliminated from the comparison 
10 targets, and the control server transfers to step S5 

(corresponding to step S4 in Fig. 5) . 

24 . Since path C9 and path CIO are eliminated from the 
comparison targets at step S4 , the situation here corresponds 
to the case where there is no comparison target path, i.e., 
15 the number of paths is not more than one, and thus the path 

information comparison step is terminated. 
[0140] 

In the path information comparison step of the present 
embodiment, as described above, RT 22 and RT 25 (the relay 
20 routers indicated by hatching in Fig. 6B) are selected as 

multicast points. Furthermore, AR 32, AR 33 are determined 
as multicast destinations from RT 22, and AR 33, AR 34 as 
multicast destinations from RT 25. 
[0141] 

25 (Instruction Step) 

■ WW WJ- , ww-- ww~ — 
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router (RTorAR) an instruction indicating that the multicast 
points selected in the path information comparison step are 
instructed to multicast data to the determined multicast 
destinations. The instruction step will be described below 
5 with reference to Fig. 6B. 

[0142] 

Control server 1 determines recipients of messages to 
instruct a start and a stop of the multicast function, based 
on the information acquired in the path information 
10 comparison step and based on the information retained from 

before it, and updates the information retained about the 
multicast point. 
[0143] 

Here the multicast point previously used before the 
15 use of AR 34 by MN 51 was RT 22 , and the multicast destinations 

from RT 22 were AR 32 and AR 33 . These information is retained 
in control server 1 and part thereof is equivalent to one 
of the latest multicast points determined in the path 
information comparison step, including its multicast 
20 destinations. 

[0144] 

For this reason, control server 1 does not have to send 
a message to stop the multicast function (hereinafter 
referred to as a "multicast stop request"), to RT 22. Anew 
25 multicast start request may be sent (arrow Dl in Fig. 6B) , 

or ma w not be sent- When not sent- F.T 22 continues the 
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multicast function be fore receiving a multicast stop request . 
[0145] 

Subsequently, control server 1 sends a multicast start 
request to RT 25 of the new multicast point (arrow D2 in 
5 Fig* 6B) . The multicast start request contains the 

identification information of MN 51 as a destination of 
multicast data, and the identification information of AR 
33 and AR 34 as multicast destinations. 
[0146] 

10 Receiving the multicast start request from control 

server 1, RT 25 saves the various information included in 
the multicast start request (e.g., the information about 
the multicast destinations) , into its built-in cache, and 
thereafter starts the multicast function. 

15 [0147] 

Control server 1 updates the information retained about 
the multicast point. Namely, control server 1 updates the 
multicast related information about MN 51 at this point to 
"point: RT 22, multicast destinations: AR 32, AR 33" and 

20 "point: RT 25, multicast destinations: AR 33, AR 34," and 

stores them. 
[0148] 

Let us assume here that CN 11 sends data addressed to 
MN 51 and the data is delivered via RT 21 to RT 22 (arrow 
25 D3 in Fig. 6B) . 

Receiving the data addressed to MN 51, RT 22 refers 
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to the various information (e.g., the information about the 
multicast destinations) retained in its built-in cache, makes 
copies of the above data, and multicasts the copies to AR 
32 and AR 33. This causes the data to AR 32 to be delivered 
5 through the shortest path via RT 24 to AR 32 (arrow D4 in 

Fig. 6B) . On the other hand, the data to AR 33 is delivered 
through the shortest path via RT 23 to AR 33, while passing 
RT 25 midway (arrow D5 in Fig. 6B) . 
[0149] 

10 RT 25, receiving the data via RT 23, refers to the 

information about multicast destinations retained in its 
built-in cache, makes copies of the data, and multicasts 
the copies to AR 33, AR 34. This results in delivering the 
data through the shortest paths from RT 25 to AR 33 and AR 

15 34 (arrows D6, D7 in Fig. 6B) . 

[0150] 

In the mobile communication system 100 in the first 
embodiment, as described above, even in the case where there 
is an increase in the number of access routers used by the 

20 mobile terminal, RT 22 and RT 25 are selected as optimal 

multicast points out of the plurality of relay routers RT 
21-25. This permits the data to be delivered through the 
optimal paths without any redundant portion up to the 
recipient access routers AR 32, AR 33, and AR 34 . MN 51 

25 receives the desired data while simultaneously using the 

nl nral i f \7 ar-PQCc rm i "h o r~ c: fZ\P *3 9 — 7\"R ^ Zl ^ U7 "i t"h Qiif f l fi pnt" 

^ LJ - ^ ^ J ^ ^ ^WWW^^ \- — ~— * ~ - / f " — ~ ~ 



67 



FP03-0239-00 



gain of multipath handover (arrows D8, D9, D10 in Fig. 6B) . 
[0151] 

Next, Fig. 8A is an illustration showing a state of 
the multicast point selection in the case where MN 51 stops 
5 the use of AR 32 in the state shown in Fig . 6B . Namely, before 

MN 51 stops the use of AR 32, the data from CN 11 to MN 51 
is multicast to ARs 32, 33, 34 at RT 22 and RT 25 and routed 
through the paths indicated by arrows D3-D10 in Fig. 6B. 
When such a factor as deterioration of the radio wave condition 
10 between MN 51 and AR 32 brings MN 51 into a multipath handover 

state using only AR 33 and AR 34 by stopping the use of AR 
32, the multicast point selection as described below is 
initiated. 
[0152] 

15 (Path Information Acquisition Step) 

First, the steps up to acquisition of path information 
by control server 1 will be described. 

At El , MN 51 stops the use of AR 32 . This stop process 
may be executed in the initial stage of the path information 
20 acquisition step, or may be executed after selection of a 

new multicast point. 
[0153] 

WhenMN 51 detects a change in the usage of access routers 
due to the stop of the use of AR 32, in order to start the 
25 multicast point selection process, it sends the 

identification information of the access routers presently 
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under use (AR 33, 34) and the identification information 
of CN 11 presently under communication to one of the access 
routers presently under use (e.g., AR 34) (cf. E2) . 
[0154] 

5 Receiving the identification information transmitted 

from MN 51 at E2, AR 34 notifies the control server 1 that 
the multicast point selection process was activated in the 
communication paths between CN 11 and MN 51. This 
notification process is implemented by collectively 
10 transmitting and receiving the identification information 

of MN 51 as a sender of the above identification information, 
and the identification information of AR 33, AR 34, and CN 
11 (E3) . 
[0155] 

15 Receiving the identification information transmitted 

from AR 34 at E3, the control server 1 acknowledges that 
the multicast point selection process was activated, and 
awaits transmission of path information from each access 
router (AR 33, AR 34) . 

20 [0156] 

At E4, AR 34 refers to the identification information 
of CN 11 received at E2, and transmits a path information 
request to CN 11. This path information request contains 
the identification information of MN 51 being a mobile 

25 terminal of a data recipient, and the identification 
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information. This transmission process may be executed 
after completion of the notification process at E3, or may 
be executed in parallel with the notification process at 
E3 . 

5 [0157] 

The path information request is routed to CN 11, but 
RT 21 terminates the path information request at the point 
where the path information request arrives at RT 21, because 
RT 21 preliminarily acknowledges that CN 11 as a destination 
10 of the path information request is connected under the command 

of its own (E5) . 
[0158] 

Then RT 21 refers to the identification information 
ofARs33, 34 receivedatE4, and transmits the path information 
15 to both ARs 33, 34. This path information contains the 

identification information of CN 11 being a sender of data, 
the identification information of MN 51 being a destination 
of data, and the identification information of RT 21 itself. 
Each path information is routed through the shortest path 
20 for arrival at the recipient access router. 

[0159] 

In the present embodiment, each path information is 
first transmitted to RT 22 (E6 and E7) . RT 22 determines 
whether the information received from RT 21 is path 
25 information, then adds the identification information of 
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path information to the next routers on the shortest paths. 
Namely, the path information transmitted from RT 25 is 
delivered via RT 23 and RT 25 to each of AR 33 and AR 34 
(E8 and E9) . 
5 [0160] 

Specifically, RT 23, receiving the path information, 
adds the identification information of RT 23 itself into 
the path information, and then transmits this path 
information to RT 25 being the next router on the shortest 

10 path. RT 25, receiving the path information, adds the 

identification information of RT 25 itself into the path 
information, and then transmits this path information to 
AR 33 being the next router on the shortest path (E8) . 
Similarly, RT 25 adds the identification information of RT 

15 25 itself into the path information, and then transmits this 

path information to AR 34 being the next router on the shortest 
path to AR 34 (E9) . 
[0161] 

As a result of the above processing, each path 
20 information arrives at AR 33 and AR 34, which are the end 

points of the respective paths. AR 33 and AR 34 also add 
their identification information into the received path 
information. Then AR 33 transmits the complete path 
information to control server 1 (E10) . Likewise, AR 34 
25 transmits the complete path information to control server 

1 (Ell) . This results in aggregating the path information 
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containing the description of the shortest path from RT 21 
to AR 33 and the path information containing the description 
of the shortest path from RT 21 to AR 34, at control server 
1. 

5 [0162] 

Fig. 9 is a diagram showing a state in which the path 
information aggregated at control server 1 is stored in the 
path information table 3. As shown in Fig. 9, the path 
information table 3 stores the identification information 
10 of the routers existing on the shortest paths with the end 

points of the access routers used by MN 51, as first to fifth 
hops in each of the paths. 
[0163] 

More specifically, the path information table 3 has 
15 path 1 storage area 3b and path 2 storage area 3c. The path 

1 storage area 3b stores "RT 21, RT 22, RT 23, RT 25, and 
AR 33" as the identification information of the routers passed 
by the path from the first hop (start point) to the end-point 
hop (fifth hop) , in their passing order. The path 2 storage 
20 area 3c stores "RT 21, RT 22, RT 23, RT 25, and AR 34" as 

the identification information of the routers passed by the 
path from the first hop (start point) to the end-point hop 
(fifth hop), in their passing order. 
[0164] 

25 (Pass Information Comparison Step) 



Described below is 



the step wherein control server 1 
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makes the comparisons of the path information with reference 
to the path information table 3. The path information 
comparison process executed in the present step is the same 
as the path information comparison process described with 
5 reference to the flowchart of Fig. 5, and thus the detailed 

description thereof is omitted herein. However, it is noted 
that in this path information comparison step RT 25 (the 
relay router indicated by hatching in Fig. 8B) is selected 
as amulticast point . In addition, AR33, AR34 are determined 
10 as multicast destinations from RT 25. 

[0165] 
(Instruction Step) 

In the instruction step, control server 1 sends to each 
router an instruction indicating that the multicast point 
15 selected in the path information comparison step is 

instructed to multicast data to the determined multicast 
destinations . The instruction step will be described below 
with reference to Fig. 8B. 
[0166] 

20 Asapremise, RT22, which was the multicast point before 

the stop of the use of AR 32, is eliminated from the current 
multicast point, and thus the control server 1 sends a 
multicast stop request to RT 22 (arrow Fl in Fig. 8B) . This 
multicast stop request contains the identification 

25 information of MN 51 which is the destination of multicast 
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[0167] 

Receiving the multicast stop request from control 
server 1, RT 22 stops the multicast function about MN 51 
and deletes the information retained in its built-in cache. 
5 [0168] 

RT 25 continuously operates as a multicast point before 
MN 51 stops the use of AR 32, and there is no change in the 
multicast destinations. Therefore, control server 1 does 
not have to send a multicast stop request to RT 25. A new 
10 multicast start request may be sent (arrow F2 in Fig. 8B) , 

or may not be sent. When not sent, RT 25 continues the 
multicast f unctionbef ore receiving amulticast stop request . 
[0169] 

Control server 1 updates the information retained about 
15 the multicast point. Namely, control server 1 updates the 

multicast related information about MN 51 at this point to 
"point: RT 25, multicast destinations: AR 33, AR 34," and 
then stores it. 
[0170] 

20 Data sent from CN 11 to MN 51 is delivered successively 

via RT 21, RT 22, and RT 23 to RT 25 (arrow F3 in Fig. 8B) . 

Receiving the data to MN 51, RT 25 refers to the 
information about the multicast destinations retained in 
its built-in cache, makes copies of the above data, and 

25 multicasts the copies to AR 33 and AR 34. This causes the 

data to AR 33 to be delivered through the shortest path from 



74 



FP03-0239-00 



RT 25 to AR 33 (arrow F4 in Fig. 8B) . On the other hand, 
the data to AR 34 is delivered through the shortest path 
from RT 25 to AR 34 (arrow F5 in Fig. 8B) . 
[0171] 

5 In the mobile communication system 100 in the first 

embodiment, as described above, even in the case where there 
is a decrease in the number of access routers used by the 
mobile terminal, RT 25 is selected as an optimal multicast 
point out of the plurality of relay routers RT 21-25. 

10 Therefore, the data is multicast through the optimal paths 

without any redundant portion up to the recipient access 
routers AR 33, AR 34. MN 51 receives the desired data while 
simultaneously using the plurality of access routers (AR 
33, AR 34) , with a sufficient gain of multipath handover 

15 (arrows F6, F7 in Fig. 8B) . 

[0172] 

Second Embodiment 

The second embodiment of the present invention will 
be described below in detail with reference to the drawings. 

20 The first embodiment was based on the assumption that 

CN 11 as a correspondent terminal was connected to relay 
router RT 21 in the same network (the home network) as MN 
51 as a mobile terminal was connected. In contrast to it, 
the present embodiment is based on the assumption that CN 

25 11 is connected to a router in another network (hereinafter 

referred to as a "foreign network") different from the home 
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network of MN 51. 
[0173] 

Fig. 10 is an illustration showing one process of 
multicast point selection in the case where CN 11 is connected 
5 to a router in the foreign network. Since the major 

configuration of the mobile communication system in the 
present embodiment is much the same as that of mobile 
communication system 100 described with reference to Fig. 
2A, each constituent element will be denoted by the same 

10 reference symbol and the illustration and detailed 

description of the configuration will be omitted. Since the 
major configuration of the control server is also much the 
same as that of control server 1 described with reference 
to Fig. 3, each constituent element will be denoted by the 

15 same reference symbol, and the illustration and detailed 

description of the configuration will be omitted. 
[0174] 

The difference in the mobile communication system 200 
of the second embodiment from the mobile communication system 

20 100 will be detailed below. As shown in Fig. 10, CN 11 is 

connected to a router network R constituting the foreign 
network, and RT 21 is one of home-network-side gateway routers 
connecting the home network to the foreign network. . The 
mobile communication system 200 is different from the mobile 

25 communication system 100 only in that the path information 

request is not terminated at the router directly connected 
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to CN 11, but at the router located at the last passing point 
in the home network (RT 21), so as to cause a change in the 
router as a sender of path information. 
[0175] 

5 The present embodiment will be described using an 

example of a case where MN 51 adds use of AR 34 during 
communication with CN 11 present in the foreign network, 
using AR 32 andAR 33. First, when MN 51 detects the addition 
of AR 34 used as an access router, similarly as in the process 
10 indicated by CI in Fig. 6A, MN 51 sends the identification 

information of AR 32, AR 33, and AR 34 presently under use, 
and the identification information of CN 11 presently under 
communication, to AR 34 . 
[0176] 

15 Thereafter, AR 34 sends a path information request to 

CN 11 and, in the case of the transmission of the path 
information request from the home network to the foreign 
network, this path information request is terminated by a 
router as a last passing point in the home network (RT 21) , 

20 i . e . , a home-network-side gateway router connecting the home 

network to the foreign network . When there exist a plurality 
of gateway routers, the path information request is 
terminated by a router located on the shortest path connecting 
MN 51 to CN 11, i.e., a gateway router on the path in routing 

25 the path information request through the shortest path to 

CN 11, out of the gateway routers. 
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[0177] 

More specifically, in the present embodiment, the path 
information request is routed through the path indicated 
by arrow Gl in Fig. 10 and is then terminated by RT 21 being 

' 5 the gateway router present on the shortest path from MN 51 

to CN 11 (cf . G2) . Subsequently, RT 21 sends the path 
information to each AR 32, 33, 34, followed by execution 
of the aforementioned path information acquiring step, path 
information comparing step, and instructing step. 

10 [0178] 

As a consequence, RT 22 and RT 25 are selected as 
multicast points (the relay routers indicated by hatching 
in Fig. 10) . Furthermore, AR 32 and AR 33 are determined 
as multicast destinations from RT 22, and AR 33 and AR 34 

15 as multicast destinations from RT 25. As described above, 

the dynamic control of the multicast point according to the 
present invention can also be applied to communication 
between terminals connected to their respective networks 
different from each other. 

20 [0179] 

Third Embodiment 

The third embodiment of the present invention will be 
described below in detail with reference to the drawings. 
In the first and second embodiments CN 11 as a 

25 correspondent terminal was a stationary terminal, whereas 

the present embodiment is based on the assumption that CN 
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11 is a mobile terminal existing in the same network (home 
network) as that of MN 51, i.e., data is transmitted and 
received between mobile terminals. 
[0180] 

5 Fig. 11A is an illustration showing one process of the 

multicast point selection in the case where CN 11 as a mobile 
terminal is connected to a router in the home network. Since 
the major configuration of the mobile communication system 
in the present embodiment is much the same as the configuration 

10 of mobile communication system 100 described with reference 

to Fig. 2A, each constituent element will be denoted by the 
same reference symbol, and the illustration and detailed 
description of the configuration will be omitted. Since the 
major configuration of the control server is also similarly 

15 much the same as the configuration of control server 1 

described with reference to Fig. 3, each constituent element 
will be denoted by the same reference symbol, and the 
illustration and detailed description of the configuration 
will be omitted. 

20 [0181] 

The difference in the mobile communication system 300 
of the third embodiment from mobile communication system 
100 will be detailed below. The present embodiment will be 
described using an example of a case where MN 51 and CN 11 

25 use only AR 31 and AR 34, respectively, at a start of 

communication and where MN 51 adds use of AR 32 (cf . HI) 
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before CN 11 adds use of the second access router (or if 
CN 11 is not compliant to the multipath handover) . 
[0182] 

First, when MN 51 detects the addition of AR 32 used 
as an access router, similarly as in the process indicated 
by CI in Fig. 6A, MN 51 sends the identification information 
of AR 31 and AR 32 presently under use and the identification 
information of CN 11 presently under communication, to AR 
32. Thereafter, a path information request is sent f rom AR 
32 through the path indicated by arrow H2 in Fig. 11A, to 
CN 11 and, at the time when the request arrives at AR 34 
connected to CN 11, the request is terminated by AR 34 (cf . 
H3) . 

[0183] 

Thereafter, AR 34 sends the path information to each 
AR 31, 32, followed by execution of the aforementioned path 
information acquiring step, path information comparing step, 
and instructing step. As a consequence, RT 24 is selected 
as a multicast point (the router indicated by hatching in 
Fig. 11A) . Furthermore, AR 31 and AR 32 are determined as 
multicast destinations f romRT 24 . As described, the dynamic 
control of the multicast point according to the present 
invention can also be applied to communication between mobile 
terminals connected to the same network. 
[0184] 

Next, Fig. 11B is an illustration showing a state of 
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the multicast point selection in the case where CN 11 adds 
the use of AR 33 (cf . Jl) from the state shown in Fig. 11A. 
First, when CN 11 detects the addition of AR 33 used as an 
access router, similarly as in the process indicated by CI 
5 in Fig. 6A, CN 11 sends the identification information of 

AR 33, AR 34 presently under use and the identification 
information of MN 51 presently under communication, to AR 
33. Thereafter, AR 33 sends a path information request 
through the path indicated by arrow J2 in Fig. 11B, to MN 
10 51 . 

[0185] 

At this point, RT 24 has already been selected as a 
multicast point for transmission of data from MN 51 to CN 
11. For this reason, the path information request itself 

15 is transmitted to both AR 31 and AR 32 as the data to MN 

51 is, and there is the concern that the transmission control 
of data becomes complicated. Therefore, this concern is 
eliminated in such a way that the path information request 
is terminated by RT 24 as a multicast point for MN 51 of 

20 the destination (cf . J3) whereby the path information is 

sent from only RT 24. 
[0186] 

Thereafter, RT 24 sends the path information to each 
AR 33, 34, followed by execution of the aforementioned path 
25 information acquiring step, path information comparing step, 

and instructing step. As a consequence, RT 25 is selected 
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as a multicast point for data from MN 51 to CN 11 (the router 
indicated by hatching in Fig, 11B) . Furthermore, AR 33 and 
AR 34 are determined as multicast destinations from RT 25. 
[0187] 

5 In the mobile communication system 300, as described 

above, the path information request is terminated at the 
multicast point for the mobile terminal being the recipient 
of data, during transmission and reception of data between 
a mobile terminal and another mobile terminal in the home 

10 network. This also permits the dynamic control of the 

multicast point according to the present invention to be 
applied to communication with the mobile terminal which is 
in the multipath handover state and for which the multicast 
point has already been selected. 

15 [0188] 

The modes described in the above first to third 
embodiments are just the preferred examples of the mobile 
communication system according to the present invention, 
but the present invention is not limited to these examples. 

20 For example, the control server was a constituent 

element independent of the other nodes such as the routers 
in the first to third embodiments, but any desired node may 
be provided with the function of control server 1 . 
Specifically, the server function is realized at an access 

25 router to which the mobile terminal first sends the 

information for the purpose of starting the multicast point 
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selection process. Furthermore, the server function is 
realized at a router terminating the path information request 
(RT or AR) , i.e., at a router as a sender of the path 
information . 
5 [0189] 

In the first to third embodiments , the path information 
was transmitted at the opportunity of receiving the path 
information request from the access router. However, the 
transmission of path information may be initiated according 

10 to the procedure described below. Namely, the mobile 

terminal sends a path information request to control server 
1 or another server in the network (these servers will be 
referred to hereinafter together as "server"). 
Subsequently, the server receiving the path information 

15 request manages the topology of the network and discriminates 

a router connected to the correspondent terminal. Then the 
server instructs the router discriminated as a router 
connected to the correspondent terminal, to transmit the 
path information. 

20 [0190] 

Furthermore, in the case where there simultaneously 
exist a plurality of correspondent terminals, the mobile 
terminal notifies the access router of the identification 
information of all these correspondent terminals. 

25 Thereafter, the mobile communication system executes the 

aforementioned path information acquiring step, path 
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information comparing step, and instructing step 
independently for each of the correspondent terminals . This 
enables the multicast point optimal for each correspondent 
terminal to be selected, even in the case of the plurality 
5 of correspondent terminals. 

[0191] 

Fourth Embodiment 

The fourth embodiment of the present invention will 
be described below in detail with reference to the drawings. 
10 In the first to third embodiments, control server 1 

was configured to acquire the path information by actually 
receiving the path information containing the description 
of the shortest path from the router to the access router. 
In these embodiments, however, there is the concern that 
15 increase in the number of handovers by MN 51 results in 

increasing the number of transmissions and receptions of 
path information in the mobile communication system, so as 
to place some load on the network . In the present embodiment , 
therefore, control server 1 acquires the path information, 
20 using the information stored in a link state database 

(hereinafter referred to as "LSDB": Link State Data Base) 
createdby OSPF (Open Shortest Path First ) being one of routing 
protocols, instead of receiving the path information. 
[0192] 

25 Here the LSDB is a database having the graph structure 

created by OSPF and contains the description of the connection 
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relationship among routers in a management area and costs 
in transmitting data on links. In the steady state, all the 
routers in any management area share the same LSDB about 
the management area. For example, all routers RT 21-25 
5 existing in area 0 retain the LSDB of area 0, and the contents 

thereof all are identical. Therefore, when there is a need 
for acquisition of information in the LSDB of a certain 
management area (hereinafter referred to as "LSDB 
information") , the need can be met by simply acquiring the 
10 LSDB information from an arbitrary router belonging to the 

management area. 
[0193] 

Fig. 12 is an illustration showing a state of the path 
information acquiring step applied to a case where CN 11 

15 is connected to a router in the home network. In mobile 

communication system 400, the OSPF is used as a routing 
protocol, and its management area is divided into three 
management areas of area 0 (backbone area) , area 1, and area 
2, as shown in Fig. 12. 

20 [0194] 

MN 51 uses only AR 32 as an access router at a start 
of communication with CN 11, and data transmitted from CN 
11 to MN 51 is routed through the optimal path as indicated 
by arrow Y2 . Since AR 32 is an access router used at the 

25 start of communication by MN 51 , mobile communication system 

400 does not always have to execute the process of selecting 
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the multicast point. Even if it is executed, no multicast 
point will be selected, because MN 51 uses only AR 32 as 
an access router. 
[0195] 

5 Subsequently, MN 51 becomes able to receive radio waves 

from M 33, whereupon MN 51 comes to use two access routers; 
therefore, the selection of the multicast point is carried 
out . 
[0196] 

10 The functional configuration of control server 1 is 

similar to the configuration shown in Fig. 3, but in the 
present embodiment the path information acquiring part 2 
has a function different from that in the first embodiment. 
Namely, path information acquiring part 2 acquires LSDB 

15 information of each management area from routers existing 

in the respective management areas of area 0, area 1, and 
area 2 (e.g., RT 23, AR 32, and AR 33) , generates a shortest 
hop tree on the basis of the information, acquires desired 
path information from the tree, and stores it into path 

20 information table 3. Since the other component part of 

control server 1 in the present embodiment is identical to 
the component part and functions in the first embodiment, 
the description thereof is omitted herein. 
[0197] 

25 The following is the description of the multicast point 

selection in a transition of MN 51 into a state where it 
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transmits and receives data while simultaneously using ARs 
32, 33 (the multipath handover state) . 
[0198] 

(Path Information Acquiring Step) 
5 First, the steps up to acquisition of path information 

by control server 1 will be described with reference to Fig. 
12. In conjunction with the addition of AR 33 used as an 
access router, MN 51 detects a change in usage of access 
routers, and then, in order to activate the multicast point 

10 selection process, it transmits the identification 

information of the access routers presently under use (ARs 
32, 33) and the identification information of the 
correspondent terminal currently under communication (CN 
11) to one of the access routers presently under use (e.g., 

15 AR 33) (cf . Kl) . Here the identification information of the 

correspondent terminal is, for example, an IP address or 
the like of the correspondent terminal. 
[0199] 

Receiving the identification information of AR 32, AR 
20 33, and CN 11 from MN 51 at Kl, AR 33 sends a request for 

a start of the multicast point selecting process in the 
communication paths between CN 11 andMN 51 , to control server 
1. The request is implemented by collectively transmitting 
and receiving the identification information (e.g., an IP 
25 address) of MN 51 as a sender of the above identification 

information, and the identification information of AR 32, 
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AR 33, and CN 11 (K2) . 
[0200] 

Receiving the start request at K2, control server 1 
starts the multicast point selecting process . The first step 
5 is to execute the path information acquiring step. Fig. 13 

shows a flowchart for explaining specif icprocessing executed 
in the path information acquiring step. 
[0201] 

The path information acquiring step is initiated at 
10 a point of receiving the request for the start of the multicast 

point selecting process. At step S41 in Fig. 13, control 
server 1 awaits a start point search response from the router 
(RT 21 in the present embodiment) connected to the 
correspondent terminal CN 11, and makes path information 
15 acquiring part 2 acquire from arbitrary routers belonging 

to the respective management areas 0, 1, 2, the LSDB 
information corresponding to the management areas. 
[0202] 

At step S42, control server 1 creates LSDB information 
20 by changing all the written cost values to an identical numeral 

greater than 0, about the LSDB information of each management 
area acquired at step S41, in accordance with need. Portions 
without description of any cost remain unchanged. Here the 
need in the term "in accordance with need" refers to a case 
25 where control server 1 needs information of "shortest hop 

path . " By handling subsequent processing without any change 
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in cost values, control server 1 is able to acquire information 
of "optimal (minimum cost) path generated by OSPF." As 
described, the cost values may or may not be changed, depending 
upon the contents of the path information needed by control 
5 server 1 . 

[0203] 

At step S43, path information acquiring part 2 
determines whether a start point search response has been 
received. When the result of the determination is no, a 
10 transition ismade to step S44 . When the determination result 

is yes, a transition is made to step S45 . AtstepS44, control 
server 1 awaits reception of a start point search response, 
and, when receiving, control server 1 moves to step S45. 
[0204] 

15 At step S45, control server 1 makes path information 

acquiring part 2 generate a shortest hop tree from a start 
point confirmed by the above start point search response, 
about the LSDB information itself acquired at SI or about 
the LSDB information created at S2, using the conventional 

20 Dijkstra's algorithm. 

[0205] 

A tree purely shortest in a hop count regardless of 
the original cost values can be created by applying the 
Dijkstra's algorithm to the LSDB information obtained by 
25 changing all the cost values to an identical numeral, as 

described previously . In contrast to it . a tree of "optimal 
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path by OSPF" can be created by applying the Dijkstra's 
algorithm to the original LSDB" information without any 
change in the cost values. In the case where the path from 
the start point to the end point runs across two or more 
5 management areas, control server 1 once creates a shortest 

hop tree from a start point to a boundary of a management 
area, a shortest hop tree from the boundary of the management 
area to a boundary of another management area, . . . , a shortest 
hop tree from a boundary of a management area to each end 
10 point, and then pieces these trees together to generate a 

shortest hop tree including the paths from the start point 
to each end point. 
[0206] 

At step S46, control server 1 makes path information 
15 acquiring part 2 refer to the shortest hop tree (optimal 

path tree) finally created at step S45 and acquire the paths 
from the start point to the respective end points. These 
paths are shortest hop paths (optimal paths) and path 
information needed by control server 1. 
20 [0207] 

The description will be given below about processing 
after the point where control server 1 receives the 
notification of identification information indicated at K2, 
with reference to Fig. 12, as a specific processing example 
25 of the aforementioned path information acquiring step. In 

the present embodiment, the path information npeded by 
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control server 1 is assumed to be the information of "shortest 
hop paths . 11 
[0208] 

Control server 1, having started the multicast point 
5 selecting process, awaits a start point search response 

transmitted from the router (RT 21 in the present embodiment) 
connected to CN 11 and acquires the information stored in 
the LSDB of eachmanagement area (LSDB information) . Namely, 
control server 1 receives the LSDB information of area 0 
10 from RT 23 (K3) , the LSDB information of area 1 from AR 32 

(K4), and the LSDB information of area 2 from AR 34 (K5) , 
as responses to the LSDB information transmission request 
to each router (S41 in Fig. 13) . 
[0209] 

15 In the present embodiment the control server 1 is 

configured to acquire the LSDB information of all the 
management areas, but it may also be configured not to acquire 
the LSDB information of an unnecessary management area. 

The process for control server 1 to acquire each LSDB 

20 information may also be started upon reception of the start 

point search response. For example, the control server may 
also be configured to perform such a control as not to acquire 
the LSDB information of a management area judged as irrelevant 
to the current multicast point selection (a management area 

25 not passed by a shortest path between a start point and an 

end point) , from the relationship between the router (RT 
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21) at a start point notified of by the start point search 
response and the router (AR 33) at an end point notified 
of at K2 . 
[0210] 

5 In the present embodiment, specifically, the LSDB of 

area 0 is as shown in Fig. 14A, the LSDB of area 1 as shown 
in Fig. 14B, and the LSDB of area 2 as shown in Fig. 14C; 
values (X1-X19) are written in only cells in relationship 
of connection. The values of X1-X19 are cost values 
10 preliminarily set in corresponding paths and directions. 

Control server 1 acquires this information as LSDB 
information at SI. 
[0211] 

At next step S42, control server 1 changes all the cost 
15 values of X1-X19 in the LSDB information acquired at step 

S41, to an identical numeral ("1" in the present embodiment) 
greater than 0 to create LSDB information. The LSDB 
information of management areas 0, 1, and 2 created at step 
S42 is shown in Fig. 15A, Fig. 15B, and Fig. 15C, respectively. 
20 At this time, there is no change in the cells originally 

having no entry in the LSDBs of the routers (the cells other 
than X1-X19 shown in Figs. 14A-14C) . 
[0212] 

On the other hand, AR 33, having received the 
25 identification information at Kl from MN 51, transmits a 

start request at K2 to control server 1 and, at the same 
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time as it, or before or after it, AR 33 transmits a start 
point search request to CN 11 as a correspondent notified 
of at Kl (K6) . This start point search request contains the 
identification information of MN 51 being a recipient mobile 
5 terminal to receive data from CN 11 . This start point search 

request is routed to CN 11, but RT 21 preliminarily 
acknowledges that CN 11 as a destination of the start point 
search request is connected under the command of its own, 
and thus terminates the start point search request at the 
10 point where the start point search request arrives at RT 

21 (K7) . 
[0213] 

At the opportunity of the termination of the start point 
search request at K7 , RT 21 sends a start point search response 
15 to control server 1 (K8) . This start point search response 

i 

contains the identification information of MN 51, which was 
included in the start point search request at K6, and the 
identification information of the sending router RT 21 as 
a start point obtained by the search. 

20 [0214] 

At step S43, control server 1 monitors reception of 
a start point search response, but it is assumed in the present 
embodiment that at this point the control server already 
has received the start point search response (K8) from RT 

25 21. Therefore, the control server transfers to step S45. 

[0215] 
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At step S45, control server 1 generates the shortest 
hop tree from the start point to the end points by the 
Dijkstra's algorithm, on the basis of the LSDB information 
shown in Figs. 15A-15C. The start point of this shortest 
5 hop tree is the identification information of RT 21, which 

was included in the start point search response K8, and the 
end points are the identification information of AR 32 and 
AR 33, which was included in the request for the start of 
the multicast point selecting process K2 . 
10 [0216] 

In mobile communication system 400 in the present 

i 

embodiment, the path from RT 21 to AR 32 crosses area 0 and 
area 1, and the path from RT 21 to AR 33 does area 0 and 
area 2. Control server 1 preliminarily acknowledges this 

15 fact, and the fact that RT 24 is a router located at the 

boundary between area 0 and area 1 (hereinafter referred 
to as a "boundary router 11 ) and RT 25 a boundary router between 
area 0 and area 2. For this reason, control server 1 first 
generates a shortest hop tree with RT 21 at a start point 

20 in area 0, a shortest hop tree with RT 24 at a start point 

in area 1, and a shortest hop tree with RT 25 as a start 
point in area 2, and thereafter pieces the trees together 
to generate a shortest hop tree from RT 21 to AR 32 and. from 
RT 21 to AR 33. 

25 [0217] 

Namely, as a result of execution of the Dijkstra's 
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algorithm, the shortest hop trees of area 0 (RT 21 at a start 
point) , area 1 (RT 24 at a start point) , and area 2 (RT 25 
at a start point) are as shown in Fig. 16A, Fig. 16B, and 
Fig. 16C, respectively. Furthermore, these three shortest 
5 hop trees are pieced together at RT 24 and RT 25 of the boundary 

routers, thereby generating a desired shortest hop tree (cf. 
Fig. 17) . 
[0218] 

At last step S46, control server 1 refers to the tree 
10 shown in Fig. 17 to determine that the shortest path and 

passing order from RT 21 to AR 32 are "RT 21, RT 22, RT 24, 
and AR 32" and that the shortest path and passing order from 
RT 21 to AR 33 are "RT 21 , RT 22, RT 23, RT 25, and AR 33." 
The shortest paths and passing orders associated with this 
15 determination correspond to the path information needed by 

control server 1, and this path information is stored into 
path information table 3, as shown in Fig. 4. 
[0219] 

The processes executed in the subsequent path 

* 

20 information comparing step and instructing step are similar 

to those executed in the path information comparing step 
and instructing step detailed in the first embodiment, and 
thus the illustration and detailed description thereof are 
omitted herein. 

25 [0220] 

Described below is a state of the multicast point 
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selection upon a transition of MN 51 shown in Fig. 12 into 
a state in which MN 51 receives data while further using 
AR 34 in addition to AR 32 andAR 33. Fig . 18 is an illustration 
for explaining the path information acquiring step executed 
5 after the transition into such a state. 

[0221] 

(Path Information Acquiring Step) 

In conjunction with the addition of AR 34 used as an 
access router, MN 51 detects a change in usage of access 

10 routers, and then, in order to activate the multicast point 

selection process, it transmits the identification 
information of the access routers presently under use (ARs 
32, 33, 34) and the identification information of CN 11 
currently under communication to one of the access routers 

15 presently under use (e.g., AR 34) (LI in Fig. 18). 

[0222] 

Receiving the identification information transmitted 
f rom MN 51 at LI, AR 34 sends to control server 1 a request 
for a start of the multicast point selecting process in the 

20 communication paths between CN 11 and MN 51. The request 

is implemented by collectively transmitting and receiving 
the identification information of MN 51 as a sender of the 
above identification information, and the identification 
information of AR 32, AR 33, AR 34, and CN 11 (L2) . 

25 [0223] 

Receiving the start request at L2- control server 1 
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starts the multicast point selecting process. As the first 
step of the multicast point selecting process, the path 
information acquiring step is first executed according to 
the flowchart shown in Fig. 13. Specific processing in the 
5 path information acquiring step will be described below. 

[0224] 

Control server 1, having started the multicast point 
selecting process, awaits a start point search response 
transmitted from the router (RT 21 in the present embodiment) 

10 connected to CN 11 and acquires the information (LSDB 

information) stored in the LSDB of each management area. 
Namely, control server 1 receives the LSDB information of 
area 0 from RT 23 (L3) , the LSDB information of area 1 from 
AR 32 (L4), and the LSDB information of area 2 from AR 34 

15 (L5) , as responses to the LSDB information transmission 

request to the respective routers (step S41 in Fig* 13) . 
[0225] 

In the present embodiment the control server 1 was 
configured to acquire the LSDB information of each management 

20 area in the path information acquiring step, but the control 

server does not always have to be configured to acquire the 
LSDB information every time the path information acquiring 
step is executed. The LSDB of each management area is updated 
with a change in the cost values of the links in the management 

25 area or with a change in the relationship of connection between 

routers, but the connection relationship of routers is 
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conceivably unlikely to change frequently. For this reason, 
if control server 1 already has the LSDB information of every 
necessary management area and if it is expected or assured 
that the information about the connection relationship of 
5 routers (and the information about the cost values according 

to need) is fully reliable (unchanged) , the control server 
does not have to again receive the LSDB information from 
each router and may be configured to handle subsequent 
processing using the already-retained LSDB information . In 
10 this case, control server 1 does not have to again generate 

the shortest hop tree (optimal path tree) and acquires the 
path information with reference to the already-generated 
shortest hop tree (optimal path tree) . 
[0226] 

15 In the present embodiment, the subsequent processing 

will be described on the assumption that control server 1 
again acquired the LSDB information from the routers in the 
respective management areas. At this point, the LSDB 
information is in the states shown in Figs. 14A to 14C. 

20 [0227] 

As shown at step S42 in Fig . 13, control server 1 changes 
all the cost values of X1-X19 in the LSDB information acquired 
at step S41, to 1 to create the LSDB information. The LSDB 
information of the management areas 0, 1, and 2 created at 

25 this point is the contents shown in Figs. 15A, 15B, and 15C, 

respectively. At this time, there is no change in the cells 
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10 



originally having no entry (the cells other thanXl-X19 shown 
in Figs. 14A-14C) in the LSDBs of the respective routers. 
[0228] 

On the other hand, AR 34, having received the 
identification information at LI from MN 51, transmits a 
start request at L2 to control server 1 and, at the same 
time as it, or before or after it, AR 34 transmits a start 
point search request to CN 11 as a correspondent notified 
of at LI (L6) . This start point search request contains the 
identification information of MN 51 being a recipient mobile 
terminal to receive data from CN 11 . This start point search 
request is routed to CN 11, but RT 21 preliminarily 
acknowledges that CN 11 as a destination of the start point 
search request is connected under the command of its own, 
and thus terminates the start point search request at the 
point where the start point search request arrives at RT 

21 (L7) . 
[0229] 

At the opportunity of the termination of the start point 
search request at L7 , RT 2 1 sends a start point search response 
to control server 1 (L8) . This start point search response 
contains the identification information of MN 51, which was 
included in the start point search request at L6, and the 
identification information of the sending router RT 21 as 
25 a start point obtained by the search. 

[0230] 



15 



20 
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At step S43, control server 1 monitors reception of 
a start point search response, but it is assumed in the present 
embodiment that at this point the control server already 
has received the start point search response (K8) from RT 
5 21, and the control server transfers to step S45. 

[0231] 

At step S45, control server 1 generates the shortest 
hop tree from the start point to the end points by the 
Dijkstra T s algorithm, on the basis of the LSDB information 
10 shown in Figs. 15A to 15C. As a result, the shortest hop 

tree shown in Fig. 17 is finally generated, similarly as 
in the case where MN 51 is in the state shown in Fig. 12. 
[0232] 

At step S46, control server 1 refers to the shortest 
15 hop tree to determine that the shortest path and passing 

order from RT 21 to AR 32 are "RT 21, RT 22, RT 24, and AR 
32," that the shortest path and passing order from RT 21 
to AR 33 are "RT 21, RT 22, RT 23, RT 25, and AR 33," and 
that the shortest path and passing order from RT 21 to AR 
20 34 are "RT 21, RT 22, RT 23, RT 25, and AR 34." The shortest 

paths and passing orders associated with this determination 
correspond to the path information needed by control server 
1, and this path information is stored into path information 
table 3, as shown in Fig. 4. 
25 [0233] 

The processes executed in the subsequent path 
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information comparing step and instructing step are similar 
to those executed in the path information comparing step 
and instructing step detailed in the first embodiment, and 
thus the illustration and detailed description thereof are 
5 omitted herein. 

[0234] 

Described below is a state of the multicast point 
selection in a case where MN 51 shown in Fig. 18 suspends 
the reception of data using AR 32 . Fig . 19 is an illustration 
10 for explaining the path information acquiring step executed 

after a transition into such a state. 
[0235] 

(Path Information Acquiring Step) 

WhenMN 51 detects a change inusage of the access routers 

15 in conjunction with the suspension of the use of AR 32 (Ml) , 

in order to activate the multicast point selection process, 
it transmits the identification information of the access 
routers presently under use (AR 33, AR 34) and the 
identification information of CN 11 currently under 

20 communication to one of the access routers presently under 

use (e.g., AR 34) (M2 in Fig. 19). 
[0236] 

Receiving the identification information transmitted 
f rom MN 51 at M2, AR 34 sends to control server 1 a request 
25 for a start of the multicast point selecting process in the 

communication paths between CN 11 and MN 51. The request 
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is implemented by collectively transmitting and receiving 
the identification information of MN 51 as a sender of the 
above identification information, and the identification 
information of AR 33, AR 34, and CN 11 (M3) . 
5 [0237] 

Receiving the start request at M3, control server 1 
starts the multicast point selecting process. As the first 
step of the multicast point selecting process, the path 
information acquiring step is first executed according to 
10 the flowchart shown in Fig. 13. Specific processing in the 

path information acquiring step will be described below. 
[0238] 

Control server 1, having started the multicast point 
selecting process, awaits a start point search response 

15 transmitted from the router (RT 21 in the present embodiment) 

connected to CN 11 and acquires the LSDB information of each 
management area. Namely, control server 1 receives the LSDB 
information of area 0 from RT 23 (M4 ) and the LSDB information 
of area 2 from AR 34 (M5) , as responses to the LSDB information 

20 transmission request to the respective routers (step S41 

in Fig. 13) . 
[0239] 

At this point, similarly as in the case of the state 
shown in Fig. 18, if the LSDB information of areas 0, 2 is 
25 fully reliable, the control server 1 does not have to again 

acquire the LSDB information. In that case, control server 
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1 first generates the shortest hop trees shown in Figs, 16A 
and 1 6C on the basis of the already-retained LSDB information 
(cf. Figs. 14Aandl4C), and thereafter pieces these together 
at RT 25 of the boundary router to generate the shortest 
5 hop tree shown in Fig . 20 . Alternatively, the control server 

may generate the shortest hop tree shown in Fig. 2 0 from 
the already-generated shortest hop trees shown in Figs. 16A 
and 16C. 
[0240] 

10 In the present embodiment, the subsequent processing 

will be described on the assumption that control server 1 
again acquired the LSDB information from the routers in the 
respective management areas. At this point, the LSDB 
information is in the states shown in Figs. 14A and 14C. 

15 [0241] 

As shown at step S42 in Fig. 13, control server 1 changes 
all the cost values of X1-X19 in the LSDB information acquired 
at step S41, to 1 to create the LSDB. information. The LSDB 
information of the management areas 0, 1, and 2 created at 

20 this point is the contents shown in Figs. 15A, 15B, and 15C, 

respectively. At this time, there is no change in the cells 
originally having no entry (the cells other than Xl-Xll shown 
in Figs. 14A and X16-X19 shown in Figs. 14C) in the LSDBs 
of the respective routers. 

25 [0242] 

On the other hand, AR 34, having received the 
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identification information at M2 from MN 51, transmits a 
start request at M3 to control server 1 and, at the same 
time as it, or before or after it, AR 34 transmits a start 
point search request to CN 11 as a correspondent notified 
5 of at M2 (M6) . This start point search request contains the 

identification information of MN 51 being a recipient mobile 
terminal to receive data from CN 11 . This start point search 
request is routed to CN 11, but RT 21 preliminarily 
acknowledges that CN 11 as a destination of the start point 
10 search request is connected under the command of its own, 

and thus terminates the start point search request at the 
point where the start point search request arrives at RT 
21 (M7) . 
[0243] 

15 At the opportunity of the termination of the start point 

search request at M7, RT 21 sends a start point search response 
to control server 1 (M8) . This start point search response 
contains the identification information of MN 51, which was 
included in the start point search request at M6, and the 

20 identification information of the sending router RT 21 as 

a start point obtained by the search. 
[0244] 

At step S43, control server 1 monitors reception of 
a start point search response, but it is assumed in the present 
25 embodiment that at this point the control server already 

has received the start point search response (M8) from RT 
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21. Therefore, the control server transfers to step S45. 
[0245] 

At step S45, control server 1 generates the shortest 
hop tree from the start point to the end points by the 
5 Dijkstra's algorithm, on the basis of the LSDB information 

shown in Figs. ISA and 15C. As a result, the shortest hop 
trees shown in Figs. 16A and 16C are first generated and 
these trees are finally pieced together at the boundary router 
(RT 25) to generate the shortest hop tree of Fig. 20. 

10 [0246] 

At last step S46, control server 1 refers to the shortest 
hop tree of Fig. 20 to determine that the shortest path and 
passing order from RT 21 to AR 33 are "RT 21, RT 22, RT 23, 
RT 25, and AR 33, " and that the shortest path and passing 

15 order from RT 21 to AR 34 are "RT 21, RT 22, RT 23, RT 25, 

and AR 34 . " The shortest paths and passing orders associated 
with this determination correspond to the path information 
needed by control server 1, and this path information is 
stored into path information table 3, as shown in Fig. 9. 

20 [0247] 

The processes executed in the subsequent path 
information comparing step and instructing step are similar 
to those executed in the path information comparing step 
and instructing step detailed in the first embodiment, and 

25 thus the illustration and detailed description thereof are 

omitted herein. 
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[0248] 

Fifth Embodiment 

The fifth embodiment of the present invention will be 
described below in detail with reference to the drawings. 
5 The fourth embodiment was based on the assumption that 

CN 11 was connected to the router RT 21 in the home network. 
In contrast to it, the present embodiment is based on the 
assumption that CN 11 is connected to a router in a foreign 
network. 
10 [0249] 

With reference to Fig. 21, the difference will be 
detailed below between mobile communication system 500 in 
the fifth embodiment and mobile communication system 400 
in the fourth embodiment. Fig. 21 is an illustration showing 
15 one process of the multicast point selection in the case 

where CN 11 is connected to a router in a foreign network. 
As shown in Fig. 21, CN 11 is connected to a router network 
R constituting the foreign network, and RT 21 is one of gateway 
routers on the home network side for connecting the home 
20 network to the foreign network. 

[0250] 

Mobile communication system 500 is different from 
mobile communication system 400 only in that the router 
terminating the start point search request and serving as 
25 a sender of the start point search response is not the router 

directly connected to CN1L Namely, in mobile communication 
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system 500, the router located at the last passing point 
of the home network (RT 21) terminates the start point search 
request and sends the start point search response to control 
server 1. 
5 [0251] 

The present embodiment will be described using an 
example of a case where MN 51 adds use of AR 34 during 
communication with CN 11 present in the foreign network, 
using AR 32 and AR 33 . First, when MN 51 detects the addition 

10 of AR 34 used as an access router, similarly as in the process 

indicated at LI in Fig. 18, MN 51 sends the identification 
information of AR 32, AR 33, and AR 34 presently under use, 
and the identification information of CN 11 presently under 
communication, to AR 34. 

15 [0252] 

Thereafter, AR 34 sends a start point search request 
to CN 11 and, in the case of the transmission of the start 
point search request from the home network to the foreign 
network, this start point search request is terminated by 

20 the router as a last passing point in the home network (RT 

21), i.e., a home-network-side gateway router connecting 
the home network to the foreign network. When there exist 
a plurality of gateway routers, the start point search request 
is terminated by a router located on the shortest path 

25 connecting MN 51 to CN 11, i.e., a gateway router on the 

path of routing the start point search request through the 
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[0253] 

More specif ically, in the present embodiment, the start 
point search request is routed through the path indicated 
5 by arrow Nl in Fig. 21 and is then terminated by RT 21 being 

the gateway router present on the shortest path from MN 51 
to CN 11 (N2) . Thereafter, RT 21 sends a start point search 
response to control server 1. Control server 1, receiving 
the response, executes the path information acquiring step 
10 detailed in the fourth embodiment, and the path information 

comparing step and instructing step detailed in the first 
embodiment. As described, the present invention can also 
be applied to cases where the mobile terminal and the 
correspondent terminal are connected to their respective 
15 networks different from each other. 

[0254] 

Sixth Embodiment 

The sixth embodiment of the present invention will be 
described below in detail with reference to the drawings. 
20 In the fourth and fifth embodiments CN 11 as a 

correspondent terminal was a stationary terminal, whereas 
the present embodiment is based on the assumption that CN 
11 is a mobile terminal existing in the home network, i.e., 
data is transmitted and received between mobile terminals. 
25 [0255] 

The difference will be detailed below between mobile 
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communication system 600 in the sixth embodiment and mobile 
communication system 4 00 in the fourth embodiment . Fig. 22A 
is an illustration showing a process of the multicast point 
selection in a case where CN 11 as a mobile terminal is 
5 connected to a router in the home network. The present 

embodiment will be described using an example of a case where 
MN 51 and CN 11 use only AR 31 and AR 34, respectively, at 
a start of communication and where MN 51 adds use of AR 32 
(cf. PI), as shown in Fig 22A, before CN 11 adds use of the 
10 second access router (or if CN 11 is not compliant to the 

multipath handover) . 
[0256] 

First, when MN 51 detects the addition of AR 32 used 
as an access router, similarly as in the process indicated 

15 at LI in Fig. 18, MN 51 sends the identification information 

of AR 31 and AR 32 presently under use, and the identification 
information of CN 11 presently under communication, to AR 
32. Thereafter, a start point search request is sent from 
AR 32 through the path indicated by arrow P2 in Fig. 22A, 

20 to CN 11 and, at the time when the request arrives at AR 

34 connected to CN 11, the request is terminated by AR 34 

(P3) . 
[0257] 

Thereafter, AR 34 sends a start point search response 
25 to control server 1, and control server 1, receiving the 

response, executes the path information acquiring step 
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described in the fourth embodiment. In the present 
embodiment, the start point of the path information needed 
by the control server 1 is AR 34 in area 2, and the end points 
are AR 31 and AR 32 in area 1 . The paths from the start point 
5 to the end points cross areas 2, 0, and 1* Therefore, in 

order for control server 1 to generate the shortest hop trees 
of the respective management areas, the start point in area 
2 must be AR 34 , the start point in area 0 RT 25 of the boundary 
router to area 2, and the start point in area 1 RT 24 of 

10 the boundary router to area 0. The shortest hop trees of 

areas 2, 0, and 1 generated with these routers at the start 
points are presented in Figs . 23Ato23C, respectively. The 
control server 1 pieces these trees together at RT 25 and 
RT 24 of the boundary routers, thereby generating the shortest 

15 hop tree shown in Fig. 24. 

[0258] 

Control server 1 acquires the necessary path 
information with reference to this shortest hop tree. 
Thereafter, control server 1 executes the path information 
20 comparing step and instructing step detailed in the first 

embodiment. As a consequence, RT 24 is selected as a 
multicast point. 
[0259] 

Subsequently, Fig. 22B is an illustration showing a 
25 state of the multicast point selection in a case where CN 

11 in the state shown in Fiq. 22A added the use of AR 33 
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(cf . Rl) - First, when CN 11 detects the addition of AR 33 
used as an access router, similarly as in the process indicated 
at LI in Fig. 18, CN 11 sends the identification information 
of AR 33 and AR 34 presently under use and the identification 
5 information of MN 51 presently under communication, to AR 

33. Thereafter, AR 33 sends a start point search request 
through the path indicated by arrow R2 in Fig. 22B, to MN 
51. 

[0260] 

10 At this point, RT 24 has already been selected as a 

multicast point for transmission of data from CN 11 to MN 
51. For this reason, the start point search request itself 
is transmitted to both AR 31 and AR 32 as the data to MN 
51 is, and there is the concern that the transmission control 

15 of data becomes complicated. Therefore, this concern is 

eliminated in such a way that the start point search request 
is terminated by RT 24 as a multicast point for MN 51 of 
the destination (cf. R3) whereby the start point search 
response is sent from only RT 24. 

20 [0261] 

Thereafter, RT 24 sends a start point search response 
to control server 1, and control server 1, receiving the 
response, executes the path information acquiring step 
described in the fourth embodiment. In the present 

25 embodiment, the start point of path information needed by 

control server 1 is RT 24, and the end points are AR 33 and 
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AR 34 . The paths from the start point to the end points cross 
the areas 0, 2. Therefore, control server 1 once generates 
the shortest hop tree with RT 24 at a start point in area 
0 (cf . Fig. 25A) and the shortest hop tree with RT 25 at 
5 a start point in area 2 (cf. Fig. 25B) and pieces them together 

to generate the shortest hop tree shown in Fig. 26. 
[0262] 

Control server 1 acquires the necessary path 
information with reference to this shortest hop tree. 
10 Thereafter, control server 1 executes the path information 

comparing step and instructing step detailed in the first 
embodiment. As a consequence, RT 25 is selected as a 
multicast point. As described, the present invention can 
also be applied to transmission and reception of data between 
15 mobile terminals. 

[0263] 

The modes described in the above fourth to sixth 
embodiments are just the preferred examples of the mobile 
communication system according to the present invention, 

20 and the present invention is not limited to these examples. 

For example, the function of the control server may be realized 
by the router terminating the start point search request 
(RT or AR) . In this case, the start point search request 
contains the identification information of all the access 

25 routers currently under connection to the mobile terminal. 

[0264] 
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In the fourth to sixth embodiments, the start point 
search response was transmitted to the control server at 
the opportunity of receiving the start point search request 
from the access router, and the control server determined 
5 the start point of the shortest hop tree from this start 

point search response. However, the start point of the 
shortest hop tree may also be determined in accordance with 
the procedure described below. Namely, the mobile terminal 
first sends a notification of urging a start of execution 

10 of the multicast point selecting process to control server 

1 or another server apparatus different therefrom (these 
servers will be called together "server apparatus"). 
Subsequently, at the opportunity of receiving this 
notification, the server apparatus determines the router 

15 connected to the correspondent terminal, from the topology 

of the network connected to the mobile terminal, and settles 
the router as a start point . Thereafter, the server apparatus 
executes processing similar to the processing executed by 
control server 1 after reception of the start point search 

20 response . 

[0265] 

From the invention thus described, it will be obvious 
that the embodiments of the invention may be varied in many 
ways. Such variations are not to be regarded as a departure 
25 from the spirit and scope of the invention, and all such 

irL^^i f ion c as would be obvious to one skilled in the art 
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are intended for inclusion within the scope of the following 
claims . 
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